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Homological stability for sequences G„ G„+i ■ of groups is often proved 
by studying the spectral sequence associated to the action of G„ on a highly- 
connected simplicial complex whose stabilizers are related to Gk for k < n. 
When Gn is the mapping class group of a manifold, suitable simplicial complexes 
can be made using isotopy classes of various geometric objects in the manifold. 
In this paper we focus on the case of surfaces and show that by using more refined 
geometric objects consisting of certain configurations of curves with arcs that 
tether these curves to the boundary, the stabilizers can be greatly simplified and 
consequently also the spectral sequence argument. We give a careful exposition 
of this program and its basic tools, then illustrate the method using braid groups 
before treating mapping class groups of orientable surfaces in full detail. 
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Introduction 

Many classical groups occur in sequences with natural inclusions Gn+i- 

Examples include the symmetric groups linear groups such as GL„, the braid 

groups B„, mapping class groups M„ i of surfaces with one boundary component, 
and automorphism groups of free groups Aut{Fn)- A sequence of groups is said to 
be homologically stable if the natural inclusions induce isomorphisms on homology 
HiiGn) —> Hi{Gn+i) for n sufficiently large with respect to i. All of the sequences of 
groups mentioned above are homologically stable. This terminology is also slightly 
abused when there is no natural inclusion, such as for the mapping class groups M„ of 
closed surfaces and outer automorphism groups of free groups OutiFn)', in this case, 
we say the series is homologically stable if the /th homology is independent of n, for 
n sufficiently large with respect to i. 

Homology stability is a very useful property. It sometimes allows one to deduce 
properties of the limit group Goo = hm_s. from properties of the groups ; the 
classical example of this is Quillen’s proof that various A'-groups are finitely generated. 
It is also useful in the opposite direction: it is sometimes possible to compute invariants 
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of the limit group Goa, which by stability are invariants of the groups G„; an example 
of this is the computation by Madsen and Weiss of the stable homology of the mapping 
class group. Finally, there is the obvious advantage that homology computations which 
are unmanageable for n large can sometimes be done in G„ for n small. 

In unpublished work from the 1970’s Quillen introduced a general method of proving 
stability theorems which was used by many authors in subsequent years (the earliest 
examples include [26], [25], [7], [24], and [11]). The idea is to find a highly-connected 
complex Xn on which G„ acts, such that stabilizers of simplices are isomorphic to G„, 
for m < n. One then examines a slight variant of the equivariant homology spectral 
sequence for this action; this has 

forp = -l 

10aGSp tlq{stab{a)\ Z„) for p > 0 

where Sp is a set of representatives of orbits of p-simplices. The fact that Xn is highly 
connected implies that this spectral sequence converges to 0 for p -f ^ small compared 
to n, and the fact that simplex stabilizers are smaller groups G„j means that the map 
Hi{Gn-\) -A Hi{Gn) induced by inclusion occurs as a map in the spectral sequence. 
If one assumes the quotient 2f„/G„ is highly connected and one or two small conditions 
of a more technical nature are satisfied, fhen an induction argumenf on i can be used to 
prove that this map is an isomorphism for n and i in the approximate range n > 2i. 

This is the ideal situation, but in practice the original proofs of homology stability were 
often more complicated because the complexes chosen had simplex stabilizers that 
were not exactly the groups G,n for nr < n. For the groups Aut{Fn) and Out{Fn) a way 
to avoid the extra complications was developed in the papers [16] and [17] with further 
refinements and extensions in [18]. The idea was to use variations of the original 
complexes studied in earlier papers [14, 15] that included more data. In [16] this extra 
data consisted of supplementary 2-spheres in the ambient 3-manifold that were called 
“enveloping spheres", while in [17] and [18] this extra data was reformulated in terms 
of arcs joining 2-spheres to basepoints in the boundary of the manifold. These arcs 
could be interpreted as “tethering" the spheres to the boundary. 

In the present paper we show how this tethering idea can be used in the case of mapping 
class groups of surfaces. As above, tethers are arcs to a point in the boundary, while at 
their other end they attach either to individual curves in the surface or to ordered pairs 
of curves intersecting transversely in one point. We call such an ordered pair {a,b) a 
chain (see Figure 1) and use the term “curve" always to mean a simple closed curve. 

The classical curve complex C{S) of a compact orientable surface S has vertices 
corresponding to isotopy classes of nontrivial curves in S (where nontrivial means 
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Figure 1: Chain on a closed surface and tethered chain on a surface with boundary. 


not bounding a disk or isotopic to a boundary component of S) and a set of vertices 
spans a simplex if the curves can be chosen to be disjoint. Of particular interest is the 
subcomplex C^{S) formed by simplices corresponding to coconnected curve systems, 
that is, systems with connected complement. 

In a similar way we can define a complex Ch{S) of chains, with simplices corresponding 
to isotopy classes of systems of disjoint chains; note that such a system is automatically 
coconnected, and there are no trivial chains to exclude. When S has nonempty boundary 
we can also form complexes TC(S) and TCh{S) of systems of disjoint tethered curves 
or tethered chains. In the case of TC{S) we assume the curves without their tethers form 
coconnected curve systems, and in the case of TCh{S) we assume the tether to a chain 
attaches to the Z^-curve. A further variant that is useful for proving homology stability 
is a complex DTC(S) of double-tethered curves, by which we mean curves with two 
tethers attached at the same point of the curve but on opposite sides, and curve systems 
are again assumed to be coconnected. Note that shrinking the tether of a tethered chain 
to the point where it attaches to dS converts the Z?-curve to a double tether for the 
a-curve. More precise definitions for these complexes are given in Section 5, including 
extra data specifying where the tethers attach in dS. 

Our main new result is: 

Theorem If S is a compact orientable surface of genus g then the complexes TCiS), 
DTC{S), Ch{S), and TCh{S) are all (g - 3)/2-connected. 

Recall that a space X is r-connected if ttfX) = 0 for i < r, which makes sense even if 
r is not an integer. Thus r-connected means the same as [rj -connected. In particular 
(—1)-connected means nonempty (every map of dD^ = 0 to X extends to a map of 
to X) and r-connected for r < —1 is an empty condition. 

The mapping class group of S acts on all these complexes. A nice feature of the action 
on TCh{S) is that the stabilizer of a vertex is exactly the mapping class group for a 
surface of genus one less but the same number of boundary components. This is because 
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cutting S along a tethered chain reduces the genus by one without changing the number 
of boundary components. Similarly, the stabilizer of a A:-simplex is the mapping class 
group of a surface with genus reduced by ^ + 1 and the same number of boundary 
components. This makes TCh{S) ideal for the spectral sequence argument proving 
homology stability with respect to increasing genus with a hxed positive number of 
boundary components. Actually it turns out to be slightly more efficient to use the 
complex DTC{S), or a variant of it where the double tethers attach to basepoints in two 
different components of dS and the ordering of the tethers at these basepoints satishes a 
compatibility condition. With this complex a single spectral sequence suffices to prove 
both that the homology stabilizes with respect to genus (namely, Hi of the mapping 
class group is independent of g for g > 2/ + 2) and that the stable homology does not 
depend on the number of boundary components as long as this number is positive. In 
order to extend this to closed surfaces we need to work with a complex that does not 
involve tethers, and we use a version of Ch{S) in which chains are oriented and systems 
of oriented chains are ordered. (Even if one is interested only in closed surfaces it 
is necessary to consider the case of non-empty boundary in order to have a way to 
compare mapping class groups in different genus.) 

The best stable dimension range that these simple sorts of spectral sequence arguments 
can yield has slope 2, as in the inequality g > 2/ + 2. This is not the optimal range, 
which has slope 3/2, arising from more involved spectral sequence arguments. See 
[4, 21, 27] for details. 

The complexes of chains and tethered chains that we show are highly connected have 
found other recent applications as well in [19] and [22]. In higher dimensions the 
natural analog of a tethered chain is a pair of k-spheres in a smooth manifold 
intersecting transversely in a single point, together with an arc tethering one of the 
spheres to a basepoint in dM. These tethered sphere-pairs play a central role in recent 
work of Galatius and Randal-Williams [10] on homology stability for BDiff(M) for 
certain 2k-dimensional manifolds M with k > 2, including the base case that M is 
obtained from a connected sum of copies of xS^ by deleting the interior of a 2k-ball. 

Here is an outline of the paper. In Section I we present the basic spectral sequence 
argument and in Section 2 we lay out the tools used to prove the key connectivity results. 
In Section 3 we give a warm-up example illustrating the method in a particularly simple 
case, proving Arnold’s homology stability theorem for braid groups. In Section 4 
we give new, simpler proofs of results due to Rarer about curve complexes and arc 
complexes that will be used in Section 5 to prove the main new connectivity statements. 
Finally in Section 6 we deduce homology stability for mapping class groups. 


Tethers and homology stability for surfaces 


5 


Remark. A draft version of this paper dating from 2006 and treating several other 
classes of groups has been informally circulated for a number of years. This current 
version focuses only on mapping class groups, significantly simplihes several of the 
proofs in the earlier version, and also corrects a couple of errors. We thank Alexander 
Jasper for bringing one of these errors to our attention. 


1 The basic spectral sequence argument 

In this section we give the simplest form of the spectral sequence argument for proving 
homology stability of a sequence of group inclusions •••—)> G„ Gn +2 

■ ■ ■ . The input for the spectral sequence will be a simplicial action of G„ on a 
simplicial or semi-simplicial complex for each n. To deduce stability we will make 
the following assumptions which are stronger than necessary for stability but simplify 
the arguments and are satisfied in all but one of our applications. The only exception 
arises in the proof of Theorem 6.2, where a short extra argument is required. 

(1) X„ has dimension n — I and the action of G„ is transitive on simplices of each 
dimension. 

(2) The stabilizer of a vertex is conjugate to G„_i, and more generally the stabilizer 
of a p-simplex is conjugate to G„_p_i. Moreover, the stabilizer of a simplex 
fixes the simplex pointwise. 

(3) If e is an edge of with vertices v and w, then there is an element of G„ taking 
V to w which commutes with all elements of the stabilizer of e . 

The dimension range in which homology stability holds will depend on the connectivity 
of X„, which must grow linearly with n. The best result that the method can yield 
is that HfGn-i) —> Hi{G„) is an isomorphism for n > 2i + c and a surjection for 
n = 2i -\- c, for some constant c. In the cases which occur in this paper we have the 
following stable ranges. 

Theorem 1.1 Suppose the action of Gn on satisfies conditions (l)-(3) for each n. 
Then: 

(a) IfXn is (n — 3)-connected for each n then the stabilization HfGn-i) —)• HfGn) 
is an isomorphism for n > 2i I and a surjection for n = 2/ + 1. 

(b) IfXn is {n—3)/2-connected for each n then the stabilization HfGn-i) —)• HfGn) 
is an isomorphism for n > 2i -\-2 and a surjection for n = 2i -f 2. 
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Proof For G = Gn let £*G be a free resolution of Z by Z[G]-modules, and let 

■ ■ ■ ^ Cp ^ Cp—i —>■•••—>■ Co —>■ C_i = Z —>■ 0 

be the augmented simplicial chain complex of X = Xn- The action of G on X makes 
C* into a complex of Z[G]-modules, so we can take the tensor product over Z[G] to 
form a double complex C* E^G. Filtering this double complex horizontally and 
then vertically or vice versa gives rise to two spectral sequences, both converging to 
the same thing (see, e.g. [6], VII.3). 

Using the horizontal filtration, the ^ term of the associated spectral sequence is 
formed by taking the pth homology of C* (8>g EgG. If we assume X is highly 
connected, say c(3f)-connected, then the complex C* is exact through dimension c(X). 
Since EgG is free, C* ®g EgG is exact in the same range, so E^ g = 0 for p < c(X). 
In particular the spectral sequence converges to 0 in the range p + q < c(3£'), so the 
same will be true for the other spectral sequence as well. 

For the second spectral sequence, if we begin by filtering vertically instead of horizon¬ 
tally the associated Ep g term becomes Hg(G', Cp). By Shapiro’s lemma (see, e.g., [6] 
p. 73) this reduces to 

^p,q = © Hq{stab{ay,Z„) 

where Xp is a set of representatives for orbits of p-simplices (if we consider a “(—1)- 
simplex" to be empty, with stabilizer all of G), and Z^ is Z twisted by the orientation 
action of stab(a) on a. In our case we assume the action is transitive on p-simplices 
so there is only one term in the direct sum. We also assume stab{a) is conjugate to 
Gn-p-i and fixes a pointwise, so Z^ is an untwisted Z and the E^ terms become 
simply Ep g = Hg(Gn-p-i) with untwisted Z coefficients understood. 

Returning to the general case, the ^-th row of the E^ page is the augmented chain 
complex of the quotient X/G with coefficients in the system {Hg(stabia))}. The - 
differentials in this chain complex can be described explicitly as follows. For a simplex 
cr G Sp, the restriction of to the summand Hg{stab{a)) will be the alternating 
sum of partial boundary maps d \: Hg{stab{a)) -A Hq{stab(T)) where r G Zp_i 
is the orbit representative of the ith face O/cr and dj is induced by the inclusion 
stab{a) -A stabidia) followed by the conjugation that takes this stabilizer to stabir). 

Homology stability is proved by induction on the homology dimension i, starting 
with the trivial case i = 0. The sort of result we seek is that the stabilization map 
//,(G„_i) —> Hi(Gn) is an isomorphism for n > (p{i) and a surjection for n = (p(/), for 
a linear function p of positive slope. 
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The map d = \ ^ • in the second spectral sequence constructed above is 

the map on homology induced by the inclusion of a vertex stabilizer into the whole 
group; by assumption this is the map HfGn-i) —)■ HfGn) induced by the standard 
inclusion G„_i —> G„, so this is the map we are trying to prove is an isomorphism. In 
the situation we are considering the E^ page of the spectral sequence has the following 
form: 



We first consider the argument for showing that d is surjective. If i is less than the 
connectivity c{X) of X, then the terms E'^^ must be zero for p + q < i — I, and in 
particular ■ must be zero. We will show that every differential d'' with target Ef^ ^ 
for r > 1 is the zero map because its domain is the zero group, so the only differential 
that can do the job of killing Ef^ ■ is d, which must therefore be onto. Thus it will 
suffice fo show fhaf E^^^ = 0 for p + q < i and q < i. These groups are fhe reduced 
homology groups of X/G wifh coefficienfs in fhe system of groups {E[q{stab{a))}. 
We will argue that these coefficient groups can be replaced by Hq(G), with a suitable 
induction hypothesis, so that E^^ = Hp(X/G;Hq{G)), still assuming p + q < i and 
q < i. Thus the groups Ep q with p + q < i and q < i will be zero once we know 
that the connectivity c{X/G) is large enough, namely c{X/G) > p. Since we have 
p + q < i and q >0, the condition c(X/G) > p can be reformulated as c{X/G) > i. 

As explained earlier, the d^ differentials are built from maps induced by inclusion 
followed by conjugation. These maps fit into commutative diagrams 

Hq{stab{a)) -> Hq{stab{T)) 


Hq(G) 


HqiG) 
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where the vertical maps are induced by inclusion and the lower map is induced by 
conjugation in G, hence is the identity. If the vertical maps are isomorphisms we 
can then replace the coefficient groups in the ^th row of the page by the constant 
groups Hq{G). In our case with page displayed above, we would like the group 
Hi-i{Gn-3) and the groups to the left of it to be in the stable range, isomorphic to 
Hi-\{G). Actually we can get by with slightly less, just having //,_i(G„_ 2 ) and the 
terms to the left of it isomorphic to the stable group and having //,_i(G„_ 3 ) mapping 
onto the stable group, since this is enough to guarantee that the homology of the chain 
complex at //;_i(G„_ 2 ) will be zero. Thus we want the relation ip{i) > (f{i — 1) + 2. 
The corresponding relation for smaller values of i will take care of lower rows, by the 
same argument. 

To summarize, we have shown that the stabilization //,(G„_i) ^ Hi{Gn) will be 
surjective if (p{i) > ip(i — 1) + 2, assuming i — I < c(2f„) and i < c{XnlGn)- 

To prove that d is injective the argument is similar, but with one extra step. If i < c{Xn) 
the term E'^^ will be zero, and then it will suffice to show that all differentials with 
target Eq ^ are zero, so the only way for Eq ■ to die is if d is injective. We can argue that 
the terms E'^ ^ are zero for p + ^ < f + 1 and q < i just as before, assuming again that 
if{i) > (p(i— l) + 2 but with the inequality i < c{XnlGn) replaced by f+1 < c{XnlGn) 
since we have shifted one unit to the right in the spectral sequence. The extra step we 
need for injectivity of d is showing that the differential d^ Eq ^ is zero. This 

will follow from the assumption that for each edge e of there is an element g of 
G„ taking one of the endpoints v of e to the other endpoint w, such that g commutes 
with stab{e). This guarantees that d^ vanishes on the summand of £} ,• corresponding 
to e by our earlier description of d^. Namely, conjugation by g fixes stab{e) and 
sends stab{v) fo stab{w). If vq is the vertex chosen to represent the vertex orbit and if 
hvV = Vq and = vq, then the identifications of stab{v) and stab{w) with stab{vo) 
differ by conjugation by hwgh~^ so we have the following commutative diagram: 


stab{e) 



stab{v) 

stab{w) 


('hy 


Glyy 


stabivo) 

^h„gh ~* 

stab(vo) 


Since hy^,gh^, ^ is an element of stab{vo), conjugation by it induces the identity on 
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Hj,{stab{vQ)) and the previous diagram induces a commutative diagram 


H^{stab{e)) 


H^,{stab{v)) 


H^(stab(w)) 


H^(stab(vo)) 


Thus we see that the stabilization HfGn-i) —> HfGn) will be injective whenever 
V?(0 > ‘P(i — 1 ) + 2 , assuming i < c(X„) and / + 1 < cfXnjGn)- 

The connectivity of the quotient 2 l„/G„ is not hard to compute. Since we assume the 
action of G„ is transitive on simplices of each dimension and the stabilizer of a simplex 
fixes it pointwise, 2f„/G„ can be identified with the quotient of the standard simplex 
obtained by identifying all of its -dimensional faces for each k, where the 
identification preserves the ordering of the vertices. Thus X^/Gn is a semi-simplicial 
complex (or A-complex) with one ^-simplex for each k < n — It is easy to see 
that Xn/Gn is simply-connected. Its simplicial chain complex has a copy of Z in each 
dimension k < n — I with boundary maps that are alternately zero and isomorphisms. 
Therefore the reduced homology groups of XnjGn are trivial below dimension n — I, 
while Hn-\{Xn/Gn) is trivial when n is odd and Z when n is even. Thus XnjGn is 
{n — 2 )-connected 

The condition 99 (f) > 99(1 — 1) -f 2 is satisfied if we choose ip{i) = 2i + c for any 
consfanf c. It remains to determine c. 

To get surjectivity from the spectral sequence argument we need cbXnjGf) > i and 
c(A„) > / — 1. For injectivity we need one more degree of connectivity for each. 
Consider first the inequalities involving c(A„/G„). We know c(A„/G„) = n — 2 so we 
need n > / -f 2 for surjectivity and n > / -f 3 for injectivity. We want surjectivity for 
ti > 9?(0 = 2 f -f c, for all i > 1 , (and injectivity for n > 2 / -f c -f 1 ) so any c > 1 
works. 

There remain the conditions c(2l„) > f — 1 for surjectivity and c(A„) > i for injectivity. 
In case (a) we have c(A„) = n — 3 giving the same n > f -f 2 for surjectivity and 
n > / -f 3 for injectivity as before, so 99 (f) = 2f -f I still works. For case (b) we 
have c{Xn) = (n — 3)12, so we need n > 2i + I for surjectivity and n > 2f -f 3 for 
injectivity; in particular, taking (p{i) = 2i + 2 works for both. □ 
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2 Connectivity tools 

All of the complexes we will consider are of a certain type which we shall call, somewhat 
informally, geometric complexes. Such a complex A is a simplicial complex whose 
vertices correspond to isotopy classes of some type of nontrivial geometric object 
(for example arcs or curves in a surface, or combinations thereof), where trivial has 
different meanings in different contexts. A collection of vertices vq, • • • ,Vk spans a 
^-simplex if representatives for the vertices can be chosen which are pairwise disjoint, 
and perhaps also satisfy some auxiliary conditions. The corresponding set of isotopy 
classes defining the simplex of X is also called a system, and the set of systems forms 
a partially ordered set (poset) X under inclusion, whose geometric realization is the 
barycentric subdivision X' of A. 

In this section we lay out a few general tools we will use for proving that various 
geometric complexes are highly connected. 

2.1 Link arguments: rerouting disks to avoid bad simplices 

We would like to relate n-connectedness of a simplicial complex A to n-connectedness 
of a subcomplex Y. We do this by finding conditions under which the relative homotopy 
groups 7r,(A, Y) are zero in some range i <n, so that the desired connectivity statements 
can be deduced from the long exact sequence of homotopy groups for (A, Y). Thus we 
wish to deform a map /: {D‘ , OD') ^ (A, Y) to have image in Y, staying fixed on dD‘. 
We may assume / is simplicial with respect to some triangulation of D' , and then the 
idea is to deform / by performing a sequence of local alterations in the open star of 
one simplex at a time, until / is finally pushed info Y. This mefhod of improving the 
map is called a link argument. We write lk((T) for the link of a simplex a and st((T) for 
the star; if the ambient complex A needs to be specified we wrife Ik^Cu) and stx(<T). 

We first identify a set of simplices in A — T as bad simplices, satisfying the following 
two conditions: 

(1) Any simplex with no bad faces is in Y, where by a “face" of a simplex we mean 
a subsimplex spanned by any nonempty subset of its vertices, proper or not. 

(2) If two faces of a simplex are both bad, then their join is also bad. 

We call simplices with no bad faces good simplices. Bad simplices may have good 
faces, or faces which are neither good nor bad. If a is a bad simplex we say a simplex 
r in lk((T) is good for a if any bad face of r * cj is contained in a. The simplices 
which are good for a form a subcomplex of lk((T) which we denote by . 
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Figure 2: Retriangulation of st(/r) and new definition of/. 


Proposition 2.1 Let X, Y, and be as above. Suppose that for some integer n > 0 
the subcomplex of X is in — dim(cj) — 1)-connected for all bad simplices a. Then 
the pair (Z, Y) is n-connected, i.e., irfX, Y) = 0 for all i < n. 


Proof We will show how to deform a map/: {D\dD') (Z, 7) to have image in Y, 

staying fixed on dD^, provided that i < n. We may assume/ is simplicial with respect 
to some triangulation of D‘ . Let /i be a maximal simplex of D’ such that a = f{fi) is 
bad (so in particular ^ is not contained in dD'). Then/(lk(/t)) C lk((T) is contained 
in Gct , since otherwise there is some v G lk(/i) and face ao of a such that f{i') * ao 
is bad, in which case by property (2) (f{v) * ao) * a = f{v) * a = f{y * pf is bad, 
contradicting maximality of fj,. 

We can assume the triangulation of D‘ gives the standard PL structure on D', so Ik(^) 
is homeomorphic to , where k = dim(/i) > dim(f7). Since is (n — k — 1)- 

connected and i < n, the restriction off to Ik(^) can be extended to g: D‘~^ —> G^, 
which we may take to be simplicial for some triangulation of D'~^ extending the given 
triangulation on S‘~^~ ^ = lk(/i). We retriangulate st(/i) as dfj, * D‘~^ and redehne / 
on this new triangulation to be * g (see Figure 2). 

The new map is homotopic to the old map, and agrees with the old map outside the 
interior of st(|U), in particular on dD‘. Since simplices in G^ are good for a, no 
simplices in the interior of st(/t) have bad images. Since the original triangulation of 
D' was finite, in this way we can eventually eliminate all k-simplices of D‘ with bad 
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images without introducing simplices of higher dimension with bad images. Repeating 
the process in the new triangulation of D' for simplices of dimension k—\, then k — 2, 
etc., we eventually eliminate all bad simplices from the image, so that by property (1) 
the image lies in F. □ 

We give two applications of this proposition which we will use in the rest of the paper. 

Corollary 2.2 Let F be a subcomplex of a simplicial complex X, and suppose X — Y 
has a set of bad simplices satisfying (1) and (2) above. Then: 

(a) If X is n-connected and is (n — dim(cr))-connected for all bad simplices a, 

then F is n-connected. 

(b) If F is n-connected and is (n — dim(cr) — 1)-connected for all bad simplices 
cr, then X is n-connected. 

Proof Both statements follow from Proposition 2.1 using the long exact sequence of 
homotopy groups for {X, Y). This is immediate for (b), while for (a) one should replace 
the n in the proposition by n -f 1. □ 

Given any simplicial complex X and a set of labels S, we can form a new simplicial 
complex X^ whose simplices consist of the simplices of X with vertices labeled by 
elements of S. Thus there are fc-simplices of X^ for each A:-simplex of X. 

Corollary 2.3 Let X be a simplicial complex and S a set of labels. If X is n-connected 
and the link of each k-simplex in X is (n — A: — l)-connected, then X^ is n-connected. 
In the other direction, if X^ is n-connected then so is , without any condition on the 
links. 

Proof Choosing a label sq € S, we can regard X as the subcomplex of X^ consisting 
of simplices with all labels equal to ■ There is then a retraction r: X^ ^ X which 
changes all labels to ■ This implies the second statement of the corollary. For the 
first statement we will apply Corollary 2.2(b). Call a simplex of X^ bad if none of its 
vertex labels is equal to . It is immediate that the set of bad simplices satisfies (1) and 
(2). If fj is a bad simplex, then a simplex in lk((T) is good for a if and only if all of its 
labels are ^o, so that G^ is isomorphic to lkx(r(f7)) and Corollary 2.2(b) applies. □ 

Example 2.4 If X is the /?-simplex A^, one might think the lemma could be applied 
for all n to conclude that (A^)'^ was contractible. However, it can only be applied for 
n <p — \ since fox n = p the hypothesis would say that the link of the whole simplex 
is (—1)-connected, i.e., nonempty, which is not the case. In fact (A^)'^ is the join of 
p+y copies of the discrete set S, so it is p-dimensional and exactly {p — l)-connected 
if S has more than one element. 
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2.2 Homotopy equivalence of posets 

The geometric realization of a poset P is the simplicial complex with one A:-simplex 
for each totally ordered chain pq <■■■< of k + I elements pi ^ P. An order¬ 
preserving map (poset map) between posets induces a simplicial map of their geometric 
realizations. When we attribute some topological property to a poset or poset map we 
mean that the corresponding space or simplicial map has that property. 

For a poset map fi: P ^ Q the fiber (j)<q over an element ^ G 2 is defined to be 
the subposet of P consisting of all p G P with (jrip) < q. The fiber is defined 
analogously. The following stafement is known as Quillen’s Fiber Lemma and is a 
special case of his Theorem A [20]. We supply an elemenfary proof. 

Proposition 2.5 A poset map (/>: P —> 2 is a homotopy equivalence if all fibers (f^q 
are confractible, or if all fibers 4>>q are contracfible. 

Proof There is no difference befween the two cases, so let us assume the fibers (j)>q 
are confractible. We construct a map ip: Q ^ P inductively over the skeleta of Q as 
follows. For a vertex we let ipiqo) be any vertex in 4>>qg, which is non-empty since 
it is contractible. For an edge qo < q\ both ipiqo) and ipiqx) then lie in (p>q^ and 
we let ip map this edge to any path in (p>qg from ipiqo) to ipiqi). Extending over 
higher simplices qo <■■■< qk is done similarly, mapping them to (p>q^ extending 
the previously constructed map on the boundary of the simplex. 

We claim that ft is a homotopy inverse to cp. The composition cptp sends each simplex 
qo < ■ ■ ■ < qk to the subcomplex 2>^o ■ These subcomplexes are contractible, 
having minimum elements, so one can construct a homotopy from (pip to the identity 
inductively over skeleta of Q . Similarly ipcp is homotopic to the identity since it sends 
each simplex po <■■■< pi^ to the contractible subcomplex (p><j>(pQ) ■ □ 

We will often apply this proposition to the poset X of simplices in some simplicial 
complex X. The geometric realization of this poset is the barycentric subdivision X' 
of the complex. The following lemma characterizes the poset fibers. 

Lemma 2.6 Let /: A ^ T be a simplicial map of simplicial complexes, X the poset 
of simplices in A, T the poset of simplices in Y, and f: X ^ Y the induced poset 
map. Then for each simplex cr of T we have the following relationships: 

(i) /<CT is homeomorphic to/“^((T). 

(ii) f>u is homotopy equivalent to f~^{a). 
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(iii) / ^ (cr) is homeomorphic to / ^ (j) where y is the barycenter of a. 

Proof Statement (i) is immediate from the definitions: /<ct is the set of all simplices 
r such that /(r) is a face of a. 

On the other hand, />ct is the set of all simplices r such that /(r) has cr as a face. 
Since / is a simplicial map, some face of r maps to a ; let be the (unique) maximal 
such face. The map r i-)- is a poset map />ct —> f~^{cr) whose upper fibers are 
confractible, having unique minimal elemenfs. Thus f->rj is homofopy equivalenf to 
giving statement (ii). Part (iii) is clear from the definitions. □ 

The following is an immediate consequence of Proposition 2.5 and Lemma 2.6: 

Corollary 2.7 Let/: X ^ T be a simplicial map of simplicial complexes. If/“'(iT) 
is contractible for all simplices a or if/“^(y) is contractible for all barycenters y, then 
/ is a homotopy equivalence. 

Remark. For a simplicial map, contractibility of the fibers over barycenfers implies 
confractibilify of all fibers since fhe fibers over an open simplex are all homeomorphic. 
Other types of maps for which contractibility of fibers implies homofopy equivalence 
or af leasf weak homofopy equivalence include fibrafions, quasifibralions, and microfi- 
brafions (see [29] for fhe lasf case). The corollary implies fhaf simplicial maps wifh 
confractible fibers are quasifibrafions, buf fhey need nof be fibrafions or microfibra- 
fions, as shown by fhe simple example of vertical projection of the letter L onto its 
base segment. 


2.3 Fiber connectivity 

Lemma 2.8 Let/: > T be a simplicial map of simplicial complexes. Suppose 

that Y is n-connected and the fibers/“^(y) over the barycenters y of all k-simplices 
in Y are (n — k)-connected. Then X is u-connected. 

Proof Given a map g: S‘ ^ X which we can assume is simplicial, we want to extend 
this to a map G : if f < n. In order to do this, we first consider the 

composition h =fg: S' -A Y. Since Y is n-connected, we can extend h to a. simplicial 
map H : D‘~^^ —> Y. We will use H to construct G, which we will do inductively on 
the skeleta of the barycentric subdivision D' of . 
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We begin by replacing all complexes and maps by the associated posets of simplices 
and poset maps: 

8 ^ 

S' -" X 

, H i 

D'+' " Y 

Let T be a vertex of D', so t can be viewed as a simplex of or as an element of 
D'~^^. Since H is simplicial, a = H{t) has dimension at most / + 1 < n + 1 in 7. By 
the hypothesis and Lemma 2.6, f>a is at least (—1)-connected, i.e., it is non-empty, 
so choose X €/>cr and set G(r) = x. We can assume this agrees with the given g for 
r G dD'. 

Now assume we have dehned G on the (fc—1)-skeleton of D', and let tq < ■ ■ ■ < be 
a k-simplex of D'. Let ct,- =//(r,), and note thatfor all j. By construction, 
then, G maps the boundary of the simplex tof>cro ■ Since H is a simplicial map, it can 
only decrease the dimension of a simplex, so dim(fTo) <i+l—k<n+l—k, and 
consequently f>o-o is at least {k — 1)-connected. Therefore we can extend G over the 
interior of the A:-simplex tq < ■ ■ ■ < Tk, agreeing with the given G on dD'. This gives 
the induction step in the construction of G. □ 

2.4 Flowing into a subcomplex 

In this section we abstract the essential features of a surgery technique from [13] for 
showing that certain complexes of arcs on a surface are contractible, in order to more 
conveniently apply the method to several different situations later in the paper. 

Let T be a subcomplex of a simplicial complex X. IfF:Xx/—)>Xisa deformation 
retraction into Y then each x € X gives a path F(x, t),0 < t < I starting at x and 
ending in T. In nice cases these paths fit together to give a flow on the complement 
of Y. What we want to do is to work backwards, constructing a deformation retraction 
by first constructing a set of flow lines. Our flow lines will intersect each open simplex 
of X which is not contained in Y either transversely or in a family of parallel line 
segments. To specify these line segments, for each simplex u € X — T we choose 
a preferred vertex v = and a simplex Av in the link of v in X such that a * Av 
is a simplex of X; then a * Av is foliated by line segments parallel to the line from 
Vfj to the barycenter of Av^ (see Figure 3). To show that the flow ends up in Y we 
measure progress by means of a complexity function assigning a non-negative integer 
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Figure 3: A simplex a, its preferred vertex v^, and flow lines in Avv * a 


to each vertex of X and taking strictly positive values on vertices not in Y. This can 
be extended to be defined for all simplices of X, where the complexity of a simplex is 
the sum of the complexities of its vertices. 

Lemma 2.9 Let T be a subcomplex of a simplicial complex X with a complexity 
function c as above. Suppose that for each vertex v € A — T we have a rule for 
associating a simplex Av in the link of v in A, and for each simplex ct of A not 
contained in Y we have a rule for picking one of its vertices Vcr G A — T so that 

(i) the join a * AV(j is a simplex of A, 

(ii) c(Av) < c(v), 

(iii) if r is a face of a which contains , then v,- = . 

Then T is a deformation retract of A. 

Proof For each simplex a not contained in Y we construct flow lines in the simplex 
cj * Avct as described above, starting at x G u and running parallel to the line from 
to the barycenter of Av^. In terms of barycentric coordinates in the simplex a * Av^, 
viewed as weights on its vertices, we are shifting the weight on to equally distributed 
weights on the vertices of Avcr, keeping the weights of other vertices fixed. When we 
follow the resulting flow on u * Av ^, all points that actually move end up with smaller 
complexity by condition (ii). Thus after a finite number of such flows across simplices, 
each point of a follows a polygonal path ending in Y. Condition (iii) guarantees that 
the resulting flow is continuous on A, where we fix a standard Euclidean metric on 
each simplex and let each point flow at constant speed so as to reach Y at time 1. □ 

Surgery flows. In this paper we will use Lemma 2.9 on various complexes of arcs 
and curves on surfaces. The complexity function will count the number of nontrivial 
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intersection points with a fixed arc, curve, or set of curves, and the simplex Av will be 
obtained using the surgery technique from [13] to decrease the number of intersection 
points. The vertex will be an “innermost" or “outermost" arc or curve of a, 
depending on the situation. In order for this surgery process to be well-defined we 
must first put each arc or curve system {to, - " ,tk} into normal form with respect 
to some fixed arc, curve, or curve sysfem t, so that each r, has minimal possible 
intersection with t in its isotopy class. In all cases we consider these normal forms are 
easily shown to exist; furthermore they are unique up to isotopy through normal forms, 
apart from the special situation that one ?,■ is isotopic to t, in which case this ?,■ can 
be isotoped across t from one side to the other without always being in normal form 
during the isotopy. 

2.5 Ordered complexes 

In this subsection we prove a proposition that will be used at the very end of the paper 
when we extend the proof of homology stability for mapping class groups of non- 
closed surfaces to the case of closed surfaces. We remark that this extension can also 
be proved without using the proposition, at the expense of complicating the spectral 
sequence argument and introducing an infinite-dimensional auxiliary complex. This 
was the method used in three earlier papers in analogous situations: [14] (page 53), 
[16] (end of section 6), and [18] (proof of Theorem 5.1). 

For a simplicial complex X let {X) be the ordered version of X, the semi-simplicial 
complex whose fc-simplices are the A:-simplices of X with orderings of their vertices. 
Thus there are {k + 1)! k-simplices of {X) for each k-simplex of X. For example if 
A is a 1 -simplex then (A) has two vertices connected by two distinct edges. 

Forgetting orderings gives a natural projection (A) —A. This has cross-sections 
obtained by choosing an ordering of all the vertices of A and using this to order the 
vertices of eaeh simplex of A. Thus A is a retract of (A), so high connectivity of 
(A) implies the same high connectivity for A. We will be interested in the converse 
question of when high connectivity of A implies high connectivity of (A). It is clear 
that (A) is connected if A is, but the example of a 1 -simplex shows that this does not 
extend to 1-connectedness. We therefore need some conditions on A, conditions that 
will be satisfied in our application. 

Generalizing a property of spheres with PL triangulations, a simplicial complex of 
dimension n is called Cohen-Macaulay if it is (n — 1)-connected and the link of each 
of its k-simplices is (n — k — 2)-connected. If we drop the condition that n is the 
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dimension of the complex and only require it to be (n — 1)-connected with the link 
of each A:-simplex in — k — 2)-connected, then we have the notion of weakly Cohen- 
Macaulay (wCM) of level n. In the existing literature, e.g., [18], the term “level" is 
replaced by “dimension", although this may be misleading since there is no restriction 
on the actual dimension. 

A simple observation is that a complex X is wCM of level n if and only its «-skeleton 
is wCM of level n. This is because the homotopy groups 7r,(X) for i < u — 1 depend 
only on the n-skeleton, and a similar statement holds also for links in X. Thus X being 
wCM of level n is equivalent to its n-skeleton being Cohen-Macaulay (of dimension 
n). 

Note that a complex which is wCM of level n is automatically wCM of level m for 
each m < n. There is no need to require n to be an integer, but if it is not, then wCM 
of level n is the same as wCM of level \n \, the greatest integer < n, so allowing n to 
be non-integral is just a matter of convenience. 

Another observation is that if X is wCM of level n and a is a A:-simplex in X then the 
link of a is wCM of level n — k — 1. This is because for r an /-simplex in lk((T) we 
have lkik(cr)(T) = lkx((T * r) with cr * r having dimension k -|- / -|- 1, so lkx(cT * r) has 
connectivity n — {k + l+\) —2 = {n — k — 1) — I —1. 

Proposition 2.10 If a simplicial complex X is wCM of level n then the ordered 
complex {X) is {n — 1)-connected. 

In addition to the proof given below we give a different proof in the Appendix, following 
instead the approach in Proposition 2.14 of [22]. We include both proofs since they are 
of similar length and each has its own virtues. 

Proof As notation, we will use lowercase Greek letters for simplices of X, while 
simplices in {X) will be written as the ordered string of their vertices, e.g., xqX\ ■ ■ - x^, 
sometimes abbreviated to x = xqXi ■■■Xk- 

By induction on u it suffices to show that 7r„_i((X)) = 0. Givenamap/: dD” {X), 
compose it with the projection {X) X to get a map c?D" —> X. Since X is wCM 
of level n, this can be extended to a map D'' ^ X. Composing this extension with 
a section gives a map D” {X) , whose restriction g : dD’^ —> {X) has the same 
projection as /. Since g is homotopically trivial, it suffices fo show / is homotopic 
to g. 

In order to construct a homotopy we cover X by the stars stx(cr) of its simplices 
and consider the corresponding cover of (X) by the ordered complexes (stxicr)). We 
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first show that each of these is {n — 1)-connected, and then use this fact to huild the 
homotopy between / and g. 

Claim. For each k-simplex a in X, {stxicr)) is {n — \)-connected. 

Proof We may assume X has dimension n since higher-dimensional simplices have 
no effect on the relevant connectivities, as noted earlier. Choose a vertex a £ a. Then 
stx(cj) is the cone a*Y on Y = t* Ikx(cT), where r is the face of a opposite a. Since 
r is wCM of level k — \ and Ikx(cj) is wCM of level n — k — I as noted earlier, it 
follows that Y is wCM of level n — 1. By induction the proposition is therefore true 
for Y (and all of its links). 

Filter (stx(cr)) by subcomplexes A,, where A,- is the union of all ordered n-simplices 
XQ - ■ -Xn in (stx(cr)) with a = xj for some j < i. The lower-dimensional simplices of 
A,- thus have the form xq - ■ - Xm with either xj = a for some j < i or no Xj = a. We 
will show that each A,- is (n — 1)-connected by induction on i. The first subcomplex 
Ao is the union of all ordered simplices of the form ayi ■ ■ - yn with yi • • • y„ G (T), 
i.e., it is the cone a * (Y) so is contractible. Each A,- for / > 0 is obtained from A,_i 
by attaching all n-simplices of (stjf(cT)) of the form xq ■ ■ • ■ ■ ■ yn- If we fix 

the ordered simplex x = xq • • -Xj-i and let the yj vary we obtain a subcomplex A,(x) 
of A,, i.e., A,(x) is the union of the ordered n-simplices of (stx(cr)) starting with xa. 

The subcomplex A,(x) decomposes as the join xa* (lky(r/)), where rj is the (unordered) 
projection of x to A. In particular A,(x) is contractible since xa is contractible. The 
intersection of A, (x) with A,_i is c)(xa)*(lky(ry)) since the only way a face of a simplex 
Xq ■ ■ ■ x,_iay,_|_i • • • y„ can lie in A,_i is if at least one of the vertices xq, • • • , x,_i, a is 
deleted. Since d(xa) is an (i — l)-sphere, d(xa) * (lky(r/)) is the t-fold suspension of 
(Iky(ry)) (since join with S** is suspension and join is associative) so the connectivity of 
d(xa) * (Ikyip)} is i more than the connectivity of (lky(r 7 )). By induction (lky(? 7 )) is 
((n — / — 1) — l)-connected, so d(xa) * (Iky(ry)) is (n — 2)-connected. An application of 
the Mayer-Vietoris sequence and the van Kampen theorem then shows that A,(x)U A,_i 
is (n — 1)-connected. 

If we fix an ordered simplex z = zo ■ ■ ■ Zi-i different from x, then the intersection of 
A,(z) and A,(x) is contained in A,_i since simplices in the intersection can only be 
obtained by deleting at least one vertex of x and of z (and possibly other vertices). 
We can then apply the above argument inductively to show that attaching finitely many 
complexes A,(x) to A,_i preserves the connectivity n — 1. Since homotopy groups 
commute with direct limits, it follows that the entire subspace A,- is (n — 1)-connected. 
Since A„ = (stx(cT)) the claim is established. □ 
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We now proceed to build our homotopy f g. The semi-simplicial complex {X) 
has the property that the vertices of each simplex are all distinct, so its barycentric 
subdivision {X)' is a simplicial complex. We view / and g as maps 5'"“^ —)• {X)' 
which we may take to be simplicial with respect to some triangulation of . We 
build the homotopy inductively on the skeleta of 5"”^. 

If V is a vertex of 5”“^ then/(v) and g{v) project to the same vertex of X', i.e., to the 
barycenter of some simplex cr of X. Since (stx(cr)) is {n — l)-connected there is a path 
in (stx(cr)) connecting/(v) to g(v), and we use this to define our homotopy on v x /. 

Now let s be any simplex of 5”“^ and assume we have already defined a homotopy 
/ ~ g on ds. The projection of f{s) (and hence gC^)) to X is a simplex of X', i.e., a 
chain (Tq C • • • C cr^ of simplices of X. The stars of these simplices satisfy the reverse 
inclusions st^fcJo) D • • • D stx(cr,t)) hence the same is true for the ordered versions of 
these stars. We may assume by induction that the homotopy from / to g on ds takes 
place in (stx(cro)). Since (stx(cro)) is {n — 1)-connected and dim(95) < n — 2 we can 
extend the homotopy over the interior of s so that its image lies in (stx(c7o)). This 
finishes the induction step. □ 


3 A simple example: the braid group 

As a warm up for our main case of mapping class groups let us first show how the 
method described in this paper gives a simple proof of homology stability for the 
classical braid groups , where we are viewing as the mapping class group of an 
n-punctured disk. 

We start by constructing a suitable “tethered" complex with a -action. In fact, in 
this case the tethers will be all there is to the complex. Consider a fixed disk D with 
d distinguished points b\, - ■ ■ ,bd on the boundary and n marked points or punctures 
Pi, - ■ ■ ,Pn in the interior. A tether is an arc in D connecting some p, to some bj and 
disjoint from the other p^s^ and bk&- A system of tethers is a collection of tethers 
which are disjoint except at their endpoints, and with no two of the tethers isotopic. 
See Figure 4 for an example. 

Define the tether complex T = T„^d to be the geometric complex having one k-simplex 
for each isotopy class of systems of k -|- 1 tethers, where the face relation is given by 
omitting tethers. 


Proposition 3.1 T is contractible. 
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Figure 4: A system of tethers in a 3-punctured disk with two boundary points 



Figure 5: Surgery on a system of tethers using a fixed tether t 


Proof We choose a single fixed tether t, then use a surgery flow to deform T into 
the star of the vertex t. The flow will decrease the complexity of a system a (in 
normal form with respect to t), which we define to be the total number of points in the 
intersection of the interiors of a and t. 

If 5 is a tether which intersects t at an interior point, let x be the intersection point 
which is closest along t to the end b, of t. Perform surgery on s by cutting it at x 
and moving both new endpoints down to bi (see Figure 5). This creates two new arcs 
which can be isotoped to be disjoint from s except at their endpoints. One of these arcs 
joins bi to a puncture, and one joins h, to some (possibly different) bj. Define /S.s to 
be the arc connecting bi to a puncture. Note that /S.s has smaller complexity than s. 

The conditions of Lemma 2.9 are now met, with X = T and the star of t as the 
subcomplex Y, by defining to be the tether in cr containing the point of int{a)r\int{t) 
closest to bi along t. Thus T deformation retracts to the star of t, which is contractible, 
hence T is contractible. □ 


A system of tethers r = {t\, - ■ ■ , fjt} is coconnected if the complement D — r is 
connected. Note that a system is coconnected if and only if each arc in the system ends 
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at a different puncture. Let r° = be the subcomplex of Tn^d consisting of isotopy 
classes of coconnected tether systems. 

Proposition 3.2 The complex T** = j is contractible. 

Proof We prove that is contractible by induction on the number n of punctures. 
If n = 1 then is a single point. For the induction step we will use a link argument 
(Corollary 2.2) to show the inclusion map ^ T = r„ i is a homotopy equivalence, 
so we need to specify which simplices of T are bad. We define a simplex of T to be 
bad if each tethered puncture has at least two tethers. We check (1) every simplex in 
T which is not in has a bad face, and (2) if a and r are two bad faces of a simplex 
of T, the join cr * r is also bad. 

If cj is a bad simplex, we also need to identify the subcomplex of Ikfa) consisting 
of simplices which are good for a. In our case r € lk((7) is good for a if and only 
if T consists of single tethers to punctures which are not used by a. The subcomplex 
Ga decomposes as a join = T^iPi) * T^iPi) * • • • * T^{Pr), where Pi, • • • are 
the components of the space obtained by cutting D open along a and each T^{Pi) is 
either empty or isomorphic to for some iii < n. Two tethers in a going to the 
same puncture bound a disk in D. A minimal such disk must be a component P, with 
at least one puncture in its interior (since isotopic tethers are not allowed) and only one 
distinguished boundary point. Thus T^{Pi) = T^. j is contractible by induction on n, 
and the entire join G^ is contractible. The hypotheses of Corollary 2.2(a) are satisfied 
and we conclude fhat P® is contracfible since T is. □ 

Theorem 3.1 The stabilization Hi{Bn-\) —> PIiiB„) is an isomorphism for n > 2/ + 1 
and a surjection for n = 2i + 1. 

Proof We use fhe specfral sequence consfrucfed in Section 1 for fhe action of P„ on 
fhe confractible complex Recall that this action arises from regarding as 

the group of isotopy classes of diffeomorphisms of the disk that are the identity on the 
boundary and permute the punctures /?,•. We verify conditions (l)-(3) at the beginning 
of Section 1. 

(1) T° has dimension n — I and the action of B„ has only one orbit of k-simplices 
for each k. 

(2) To see that the stabilizer of a k-simplex fixes fhe simplex poinfwise, nofe thaf 
a sef of ^ + 1 fefhers coming ouf of fhe basepoinf in the boundary of the disk 
has a natural ordering determined by an orientation of the disk at the basepoint. 
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and this ordering is preserved by any diffeomorphism of the disk that is the 
identity on the boundary. The stabilizer of a k-simplex is therefore isomorphic 
to . 

(3) For an edge of corresponding to a pair of tethers there is a diffeomorphism 
of the disk supported in a neighborhood of the two tethers that interchanges the 
punctures at the ends of the tethers and takes the first tether to the second or 
vice-versa. This diffeomorphism gives an element of B„ commuting with the 
stabilizer of the edge. 

Part (a) of Theorem 1.1 now gives the result since is contractible by Proposition 3.2. 

□ 

In this simple example we can in fact deduce more from the spectral sequence without 
much work: 

Theorem 3.2 When n is odd the stabilization > Hi{B„) is an isomorphism 

for all i. Also, Hi(B„) = 0 for i > n (for n of either parity). 

Proof We look more closely at the spectral sequence used in the proof of Theorem 3.1 
above. The page has the following form: 


i—l 

i-2 


q = 0 


HfBn) 


Hi{Bn-l) 


HfBn-l) *- 




Hi-2{B„_2) 




ffo(B„-i) 


Ho{Bn-2) 




p = -l 0 1 2 


To see that the differentials are alternately zeros and isomorphisms as shown, note 
first that the observation we used in the proof of Theorem 3.1 to verify condition (3) 
holds more generally to show that for any system a of k + 1 > 2 tethers there is a 
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diffeomorphism of the disk permuting the punctures and supported in a neighborhood 
of the tethers that takes any subset of k of the tethers to any other set of k of the tethers, 
preserving their natural order and commuting with stab{a). This implies that each 
of the p + I terms of the map ^ = Hq{stab{a)) ^p-i q the same, so for 

p odd r/t is zero, and for p even is the map induced by inclusion. If we assume 
n is odd then by induction on n starting with the trivial case n = I the differential 
d^: Ep q ^p-i q ™ isomorphism for p even, p > 0. In particular, for the right¬ 
most nonvanishing column, which is the p = n — \ column since has dimension 
u — 1 , the differentials originating in this column are isomorphisms since n is odd. 
(The only nonzero term in this column is Hq{Bq) = Z since Bq, like B\ , is the trivial 
group.) 

Thus in the E^ page all the terms to the right of the p = 0 column vanish. Since the 
spectral sequence converges to zero and no differentials beyond the E^ page can be 
nonzero, it follows that the differentials d ^: //,(5„_i) —> Hi{Bn) must be isomorphisms 
for all i, which finishes the induction step to prove the first part of the theorem. 

For the second statement of the theorem we again look at the E^ page of the spectral 
sequence. The groups along the diagonal p + q = n — I are the groups Hj(Bj). By 
induction on n all the terms on or above this diagonal are zero except possibly in the 
p = — 1 column, where the groups on or above the diagonal are Hi(B„) for i > n. Since 
the spectral sequence converges to zero, all of these terms must vanish as well. □ 


The fact that vanishes for i > n is also a consequence of the well-known 

fact that there is an Eilenberg-MacLane space K(B„, 1) which is a CW complex of 
dimension n — I (see, e.g., [8]). Arnold proved the statements in the two preceding 
theorems in [1] by methods not involving spectral sequences. 

Arnold also computed the homology of the pure braid subgroup P„ C in [2] and it 
does not stabilize, even at the level of Hi which is free abelian of rank (”), as can be 
seen already from a presentation for P„. When the action of B„ on is restricted to 
P„ it is no longer transitive on simplices of each dimension, and in particular not on 
vertices. We note that homology stability can sometimes still be proved using an action 
which is not transitive on simplices, as long as the number of orbits is independent of 
the stabilization parameters. However, the spectral sequence argument becomes more 
complicated if there is more than one orbit. 
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4 Curve and arc complexes 

For a compact orientable surface S = Sg^s of genus g with s boundary components 
the classical curve complex C{S) has as its vertices the isotopy classes of embedded 
curves (circles) in S which are nontrivial, i.e., do not bound a disk and are not isotopic 
to a component of OS. A set of vertices of C(S) spans a simplex if the corresponding 
curves can be isotoped to be all disjoint, so they form a curve system. We will 
be particularly interested in the subcomplex C*’(S) whose simplices are the isotopy 
classes of coconnected curve systems, i.e. systems with connected complement. We 
will show that C‘’(S) is highly connected by showing that C(S) is highly connected 
and using a link argument to deduce the connectivity for C*’(S). These results are due 
originally to Rarer in [11] and we follow the same overall strategy while simplifying 
the proofs of several of the individual steps. 

4.1 Curves on surfaces with nonempty boundary 

To prove C(S) is highly connected when dS is nonempty the idea is to compare C(5) 
with three other complexes in a sequence 

A(5, doS) D Aoo(5,5o5) ~ 5(S, d^S) ~ C{S) 

The case that S is closed will be deduced from the non-closed case. 

We start by defining A(5', OqS) . An arc system on a bounded surface 5 is a set of disjoint 
embedded arcs with endpoints on the boundary dS, such that no arc is isotopic to an 
arc in dS and no two arcs in a system are isotopic to each other, where all isotopies of 
arcs are required to keep their endpoints in dS. We choose a component BqS of dS 
and define the complex A(S, BqS) as the geometric complex whose k-simplices are the 
isotopy classes of systems of k + 1 arcs whose endpoints all lie in BqS. 

Proposition 4.1 The complex A(5, d^S) is contractible whenever it is nonempty, i.e., 
when S is not a disk or annulus. 

Proof This is an application of Lemma 2.9, using surgery to flow into the star of a 
fixed “target" arc a. The complexity of a system that intersects a minimally within its 
isotopy class is defined as the number of intersection points with a. To do the surgery 
we first choose an orientation for a. An arc b crossing a is cut into two arcs at the 
point where it meets a nearest the terminal point of a, and the two new endpoints are 
moved to this terminal point to produce a new arc system Afe meeting a in one fewer 
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Figure 6; The map A^oiS, doS) S{S, doS) 


point than b. The function a ^ assigns to a system a the arc of a meeting a at 
the point closest to the terminal point of a. □ 

We define an arc system in A(5, OqS) to be at infinity if it has some complementary 
component which is neither a disk nor an annular neighborhood of a boundary com¬ 
ponent. (The terminology comes from the fact, observed by Rarer, that arc systems 
at infinity can be identified wifh rational points in the boundary of the Teichmiiller 
space of the surface.) Arc systems at infinity form a subcomplex A^oiS^doS). A 
calculation using Euler characteristics shows that it takes at least (2g -|- .s — 1) arcs 
to cut S into disks and annuli when s = 1, so in this case Aoo(S, doS) contains the 
entire (2g -F ^ — 3)-skeleton of A{S,doS). When 5 > 1 there are similar statements 
with 2g + s — 1 replaced by 2g + s — 2 and 2g + s — 3 replaced by 2g + s — 4. 
The inclusion Aoo{S, OqS) ^ A{S, OqS) induces an injection on vr,- when A^oiS, doS) 
contains the (/ -F 1)-skeleton of A{S, doS), so we deduce: 

Corollary 4.2 AooiS,doS) is {2g -F 5 — 4)-connected if 5 = 1 and (2g 4-5 — 5)- 
connected if 5 > 1. 

Now define the subsurface complex S{S, doS) to be the geometric realization of the 
poset S(5, doS) of isotopy classes of compact connected subsurfaces E of 5 such that 
one component of dF is OqS and the other components of dF that are not contained 
in dS form a nonempty curve system in S, possibly containing parallel copies of the 
same curve. In particular, no component of dF — dS bounds a disk in S or is isotopic 
to a component of dS. 

To each arc system a with da C doS we can associate a subsurface F{a) of S by first 
taking a regular neighborhood A of a U doS and then adjoining any components of 
S — N that are disks or annuli with one boundary circle contained in dS (see Figure 6). 
Thus the simplices of A^dS, doS) correspond to systems a for which F{a) / S, and 
a !-)• F{a) is a map/: A^dS, dgS) -A S{S, doS) where AodS, doS) denotes the poset of 
simplices in AooiS, doS). This map is a poset map since a C implies F{a) C E(/3). 
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Figure 7: The map C{S) S{S, doS) 


Proposition 4.3 The map/: AodS, doS) —> S(S, doS) is a homotopy equivalence. 

Proof We apply Quillen’s fiber lemma, Proposition 2.5. If F is a subsurface of S then 
f<f is all arc systems a with F{a) C F, so this is A(F, doS). Since F is not a disk or 
annulus, A(F, d^S) is contractible by Proposition 4.1. □ 

Given a curve system 7 , let the subsurface F( 7 ) C S be the component of the com¬ 
plement of a regular neighborhood of 7 containing BqS (see Figure 7). Note that if 
7 C 7 ' then F( 7 ) D F( 7 '). Thus if C(S) denotes the poset of simplices of C(S), then 
the association 7 i-)> F( 7 ) defines a poset map g : C{S) —> S(S, BqS) with respect to the 
reverse ordering on S(S, doS) defined by F\ < F 2 if Fi D F 2 . 

Proposition 4.4 The map g : C(S) —>■ S(S, SqS) is a homotopy equivalence. 

Proof We again apply Proposition 2.5. For a subsurface F in S(S, OqS), the hber g<f 
consists of curve systems in S — F, where curves are allowed to be parallel to curves 
of the system 7 (F) = dF — dS. In particular, 7 (F) is in the hber, and 7 (F) can be 
added to any curve system in the hber, so the poset maps 7 1 -^ 7 U 7 (F) 1 -^ 7 (F) give 
a deformation retraction of g<f to the point 7 (F). □ 

Corollary 4.5 If dS is not empty, then C(5) is {2g -|- 5 — 4)-connected if 5 = 1 and 
{2g -f 5 — 5)-connected if 5 > 1. 

Corollary 4.6 If S has genus 0, then C(5) is homotopy equivalent to a wedge of 
spheres of dimension s — 4. 


Proof If S has genus 0, C{S) is (s — 5)-connected by the preceding corollary, and it is 
{s — 4)-dimensional, so it is homotopy equivalent to a wedge of spheres of dimension 
s-4. □ 
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Remark. In fact C(S) is homotopy equivalent to a wedge of spheres in all cases. When 
g > 0 the dimension of the spheres is 2g + 5 — 3 if 5 > 0 and 2g — 2 if s = 0. This 
was proved by Harer in [12], Theorems 3.3 and 3.5. Thus the connectivity statements 
derived above are best possible when 5=1 but one below best possible when 5 > 1 . 
However, these stronger results are not needed for the proof of homology stability. 

4.2 Curves on closed surfaces 

There is a map 0: C(5g^i) —> C{Sgfl) induced by filling in the boundary circle of 
with a disk. We remark that the dimension of C(5gj) is one more than that of C{Sgfl) 
when g > 1 since maximal curve systems cut S into pairs of pants. For g = 1 the map 
C(5i_i) ^ C(Si,o) is an isomorphism. 

Proposition 4.7 The map 0: C(Sg 1 ) -A C(Sg^o) is a homotopy equivalence for each 
^> 1 - 

The weaker statement that 0*: 7 r^C( 5 g^i) -A 7r^C(5g^o) is surjective for all k suffices 
to prove that C(Sg^o) is (2g — 3)-connected, which is all we will need for homology 
stability. The surjectivity of has a short proof using a little hyperbolic geometry, as 
follows. Choose a hyperbolic structure on Sg^ in the nontrivial cases g > 2. Given a 
map/: -A C(Sgfi) which we may assume is simplicial in some triangulation of S*, 

the images f(v) of all the vertices v in can be represented by geodesics. These are 
unique in their homotopy classes and are disjoint for sets of vertices spanning a simplex 
in/(5^). Then a lift off to C(Sg^i) is obtained by deleting a disk in Sg^o disjoint from 
this finite set of geodesics. 

To obtain the full strength of Proposition 4.7 here is a proof that uses only topological 
techniques: 

Proof We may assume g > 2. It will suffice to show that for each simplex a of 
C(Sg^o) the subcomplex F„ = /“'(it) of C(5gj) is contractible, by Proposition 2.5 
and Lemma 2.6. To begin, choose a curve system a in Sg^\ with /(ct) = a. Enlarge 
a to a maximal curve system S cutting Sg^\ into pairs of pants. Let P be the pair of 
pants containing and let di and d 2 be the other two boundary circles of P. We 
can choose 6 so that d\ is a curve of a. 

We may assume that all curve systems 7 in Sg^i are in normal form with respect to 
(5, so 7 intersects S transversely in the minimum number of points among all systems 


Tethers and homology stability for surfaces 


29 



Figure 8: The flow in the proof of Proposition 4.7 


isotopic to 7 . This minimality is equivalent to the “no bigon” condition that S contains 
no disk whose boundary consists of an arc in 7 and an arc in 5. If two systems in 
normal form with respect to 5 are isotopic, then they are isotopic through systems 
transverse to 6, except that curves in 7 isotopic to curves in <5 can be pushed from one 
side of 6 to the other and such an isotopy cannot be transverse to S at all t imes. 

If a curve system 7 is in normal form with respect to S then each component arc of 
j n P either crosses P from di to c? 2 . or it enters P, goes around dSg^i, and leaves by 
crossing the same di that it crossed when it entered P. An arc of the latter type we call 
a return arc. Note that all return arcs of 7 must have their endpoints on the same di. 

We will use surgery to flow from F^j into the subcomplex F'" consisting of curve 
systems with no return arcs. Let c be a curve in normal form with respect to S that 
contains return arcs. Let b be the innermost of these return arcs, the one closest to 
dSg^i. Pushing b across dSg^i converts c into a new curve Ac which can be isotoped 
to be disjoint from c. (See Figure 8). Alternatively, we can view Ac as the result of 
surgering c along an arc of dP to produce two curves, one of which is isotopic to dSg^i 
and is discarded. The curve Ac may not be in normal form with respect to 6, but it 
can be made so by an isotopy eliminating bigons one by one. Note that Ac is in F^ if 
c is since the two curves become isotopic when dSo is capped off with a disk. 

If 7 is a curve system in F^ with at least one return arc, define c.y to be the curve in 
7 containing the innermost return arc of 7 . Pushing c.y across dSg^i as above then 
yields the curve Ac.^. If we define the complexity of a curve system to be the number 
of intersection points with dP, we then have the ingredients to apply Lemma 2.9, 
producing a deformation retraction of Ff^ to F”''. 

We claim that F"'' is just a single simplex, the simplex spanned by a and d 2 . To see 
this, observe that if 7 is a simplex in F”'" in normal form with respect to 5, and with 
any of its curves parallel to d\ or d 2 pushed outside F, then we can obtain the normal 
form for (/((y) by simply deleting P from and identifying di and d 2 in such a way 
as to match up the endpoints of any arcs of 7 n F. In fact there can be no such arcs 
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since (^( 7 ) is a face of a , hence 7 is a face of a * d 2 - Thus F”'" is a simplex and it 
follows that Fg- is contractible. □ 

4.3 Coconnected curve systems 

The complex €^{8) of coconnected curve systems on a surface of genus g has dimen¬ 
sion g — 1. As we will observe in Remark 4.9 below, the top-dimensional homology 
group //g_i(C°(5')) is nonzero, so the best one could hope is that C^(S) is (g — 2)- 
connected, and indeed it is: 

Proposition 4.8 The complex C*’(5) of coconnected curve systems on a surface S of 
genus g is (g — 2 )-connected. 

Proof This is a link argument, an application of Corollary 2.2 with X = C(5) and 
Y = C‘’(5'). To begin we need to single out the bad simplices of C(S). To each curve 
system we associate a dual graph, with a vertex for each complementary component 
of the system and an edge for each curve. Thus a curve system is coconnected if and 
only if its dual graph has one vertex and all edges are loops. A bad simplex in C(5) is 
a system of curves for which no edges of the dual graph are loops. This is equivalent 
to saying that each curve in the system separates the complement of the other curves. 
It is easy to see that conditions (1) and (2) in Section 2.1 are satisfied for this notion of 
badness. For a bad simplex a, the complex is the join of the complexes C*^(5,) for 
the components S, of the surface obtained by cutting S open along a . Either the 
genus gi of Si is smaller than g or Si has fewer boundary components than S so we may 
proceed by induction on the lexicographically ordered pair {g,s). Since g^ = YliSi 
by definition and the quantity “connectivity plus two" is additive for joins, it follows 
that we may assume inductively that is (g^ — 2)-connected. The induction can 
start with the obvious cases that the genus is zero or one. 

Cutting S along the curves of a can decrease the total genus by at most dim(fT) since 
each cut decreases genus by at most one and cutting along the last curve cannot decrease 
genus since a is bad. Thus gcr > g — dim(cj). (This estimate is best possible in the 
case that the dual graph to a consists of two vertices joined by a number of edges.) It 
follows that the connectivity of G^, which inductively is at least g^ — 2 , is also at least 
g — 2 — dim(cj) so the connectivity hypothesis on links in Corollary 2.2(a) is satisfied 
with n = g — 2. 

The last thing to check to apply the corollary is that the larger complex C(S) is (g — 2)- 
connected. We can assume g > 0 since the proposition is trivial when g = 0. Then 
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Corollary 4.5 and Proposition 4.7 imply that C(5) is {2g — 3)-connected, and we have 
g — 2 <2g — 2 when .g > 1. □ 

Remark 4.9 There is an easy argument showing that is nonzero for 

all g > 1 and s > 0. Choosing g disjoint copies of Si i in Sg^s gives an embedding 
of the join of g copies of C*’(Sip) into C^{Sg^s) as a subcomplex. The complex 
^**(■^ 1 , 1 ) = C'(‘^i,i) is an infinite discrete set, so the join is homotopy equivalent to the 
wedge of an infinite number of copies of S^“^. The inclusion map of the join into 
C^\Sg^s) induces an injection on 7/g-i since both complexes have dimension g — 1 
so no nontrivial (g — 1)-dimensional cycle in the join can bound in C^{Sg^s)- Thus 
Hg-\{C^{Sg^s)) is nontrivial, and in fact is free abelian of infinite rank since it is the 
kernel of the boundary map from the free abelian group of simplicial (g — 1)-chains to 
the simplicial (g — 2)-chains, and a subgroup of a free abelian group is free abelian. 

There is an oriented version of C*’(5) whose simplices are isotopy classes of cocon¬ 
nected systems of curves together with choices of orientations for these curves. Call 
the resulting complex C5_(5). 

Corollary 4.10 The complex C^(S) is (g — 2)-connected. 

Proof Choose an arbitrary orientation for each isotopy class of nonseparating curves 
in S. Then the two possible orientations correspond to the labels -I- and — and the 
result is immediate from Corollary 2.3. □ 

Remark 4.11 There are also versions of C^(S) and C° (5) in which simplices corre¬ 
spond to ordered coconnected systems of curves or oriented curves. These too have 
the same connectivity as C°(5) by Proposition 2.10. 


5 Tethered curves and chains 

This section represents the heart of the paper, where we introduce the geometric 
complexes that encode more information than is given by curves or arcs alone. The 
main work is in showing that the new complexes are roughly half as highly-connected as 
C‘’(S), but this is enough for the spectral sequence arguments. The various complexes 
we will consider fit into a commutative diagram: 


TCh{S) 


DTC{S) 


TC{S) 
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The maps are forgetful maps except for the upper left horizontal map which is an 
injection. We will start with the known connectivity of the complex C*’(5) in the lower 
right comer, then proceed around the diagram in the counterclockwise direction to 
show each complex in turn is highly connected. Except for the one injection, each 
step will involve two stages: first enlarge the domain complex to a complex for which 
a surgery flow can be used to show that the fibers of the extended forgetful map are 
contractible, then use a link argument to shrink back to the original source complex. 
For the injection we need only a link argument to show that the image (and hence the 
domain) is highly connected. 


5.1 Tethered curves 

Let E be a nonempty finite collection of disjoint open intervals and circles in 55. A 
tether for a simple closed curve c in S is an arc in S with one endpoint in c and the 
other in P, the interior of the arc being disjoint from c and from dS. Define a complex 
TC{S, P) whose k-simplices are isotopy classes of systems of k + 1 disjoint tethered 
curves such that the complement of the system of tethered curves is connected. This 
last condition is equivalent to the curves by themselves forming a coconnected system 
since after cutting S open along the curves, each newly created boundary circle is 
connected to P by at most one tether arc, so cutting along these arcs cannot disconnect 
the surface. Note that tethering a curve gives it a normal orientation, pointing away 
from curve in the direction of the tether. An orientation of S converts the normal 
orientation of the curve to a tangential orientation. 

Proposition 5.1 The complex TC{S, P) is (g — 3)/2-connected, where g is the genus 
of S. 


Proof We will include TC(S,P) into a larger complex TC(S,P*), then project this 
larger complex onto C^(5), the oriented version of C°(S). We show that the projection 
is a homotopy equivalence using a surgery argument on barycentric fibers. This shows 
that TC(S, P*) is (g — 2)-connected, and then a link argument will show that TC{S, P) 
is (g — 3)/2-connected. 

The complex TC{S, P*) has the same vertices as TC(S, P) but the simplices correspond 
to coconnected curve systems with at least one but possibly more tethers to each curve. 
All the tethers must be disjoint, and all tethers to the same curve must attach on the 
same side of the curve (at distinct points), giving the curve the same orientation. 
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The projection TC(S,P*) (S) forgets the tethers but remembers the orientations 
they induce on curves. The fiber of this projection over the barycenter of a simplex a 
of C^(5) consists of all tether systems for a attaching on the “positive" sides of the 
curves in a. Choose one such system, which for simplicity we take to lie in TC{S, P) 
so that it consists of a single tether ti to each curve c, in a. We can deform the 
barycentric fiber into the star of this tethered system by a surgery flow. The surgeries 
are performed first using the tether ti, surgering toward P until all tethers are disjoint 
from t\, then using t 2 in similar fashion, and so on. Each surgery cuts a tether into two 
arcs, one of which has both ends in P and which we discard, while the other is a tether 
which we keep. To make the surgery process well defined on isofopy classes one must 
first put the tethers being surgered into normal form with respect to the fixed tethers 
ti ; this minimizes the number of intersection points with t, by eliminating bigons and 
“half-bigons". 

The surgery flow shows that the barycentric fiber over a is contractible, so the projection 
TC{S,P*) —>• C^CS') is a homotopy equivalence by Proposition 2.8. Thus TC{S,P*) is 
(g — 2)-connected by Corollary 4.10. 

We now use a link argument to analyze the inclusion of TCiS,P) into TC{S,P*). To 
see how the connectivity number (g — 3)/2 arises, let us try to show the inclusion 
is (Ag + B)-connected for yet-to-be-determined constants A and B. A bad simplex 
in TC{S,P*) is one that corresponds to a system of tethered curves in which each 
curve has at least two tethers; in particular a vertex cannot be bad. If cr is a bad 
simplex, the surface obtained by cutting S open along the system of curves and 
tethers corresponding to a may have several components S/, and P is cut into pieces 
Pi C dSi. The components 5, all have smaller genus than S and the subcomplex 
is the join of the complexes TC{Si, Pi), so we can argue by induction on the genus. 

To apply Corollary 2.2(a) we need to arrange that is (Ag + B — k)-connected for 
k = dim(cr). Cutting a surface along a multi-tethered curve system decreases genus 
by at most one for each tether, so if go- denotes the genus of So- (i-c. the sum of 
the genera g, of the components S,-) we have g^ > g — k — 1. Suppose we know 
by induction on genus that Go is (Agcr -f 6)-connected. The inequality we need is 
Ag^ -P B > Ag + B — k, i.e., Ag^ > Ag — k. We have observed that gcr > g — k — 1, 
so it suffices to have A(g — k — 1) > Ag — k, which simplifies to A < k/{k + 1). We 
only need this for k > 1 since vertices cannot be bad, so A = 1/2 works for all k > 1. 
We therefore choose A = 1/2. 

To apply Corollary 2.2(a) we also need TC{S,P*) to be (g/2 -f B)-connected, which 
means gjl + B < g — 2, the connectivity of TCiS,P*). This inequality reduces to 
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B < gjl — l. We can assume ^ > 1 since the proposition is trivially true when g = 0. 
When g = 1 the inequality B < g/2 —2 i?, B < —3/2 so we maximize B by choosing 
B = —212 and then B < g/2 — 2 for all g > 1. 

Thus our candidate for Ag + B is (g — 3)/2. It remains to verify the induction step by 
showing that the join of the (g/ — 3)/2-connected complexes TC{Si, Pj) is (gcr — 3)/2- 
connected. We know that connectivity plus two is additive for joins, but this assumes 
the connectivities are integers and here they could be fractions. This means we need to 
use the floor function [•] for connectivities in order to apply the connectivity-plus-two 
fact. Thus we let 

fig) = L(^ - 3)/2j + 2 
and we wish to verify that/(gCT) < 'Eif(gi)- 

We have fig) = g/2-|-l/2ifgis odd and g/2 if g is even. If g^ = Yli gi ’^^en 
at least one gi is odd, so y/- fjgj) > (E/^r/2) +1/2 =figa)- If ga is cvcn, we only 
need to notice that f^ifigf ^ E; gif^ = figcr)- □ 

5.2 Double-tethered curves 

We now consider a complex DTCiS, P, Q) of double-tethered curve systems. Here Q 
is a second nonempty finite collection of disjoint open intervals and circles in dS (we 
allow P and Q to overlap or even coincide), and a double tether for a curve c is an 
ordered pair of tethers attaching at the same point of c but on opposite sides, with the 
first tether going to a point in P and the second to a point in Q. The two tethers must 
be disjoint except at their common attaching point in c (see Figure 9). It is often useful 
to think of a double tether as a single oriented arc going from P to Q and crossing 
the curve at a single point. Note that a Dehn twist along the curve c acts nontrivially 
on the isotopy classes of double tethers for c, in contrast with the situation for single 
tethers. 

A k-simplex of DTCiS,P,Q) is by definition an isotopy class of systems of k + 1 
disjoint double-tethered curves such that the complement of the system is connected. 
As before, this last condition is equivalent to the curves by themselves forming a 
coconnected system since cutting along the tethers after cutting along the curves cannot 
disconnect the surface. 

Proposition 5.2 The complex DTCiS,P, Q) is (g — 3)/2-connected, where g is the 
genus of S. 


Tethers and homology stability for surfaces 


35 



Proof The proof follows closely the proof of Proposition 5.1. As before we in¬ 
clude DTCiS,P,Q) into a larger complex DTC{S,P,Q*), then project to TC{S,P). 
The complex DTC{S,P, Q*) has the same vertices as DTC{S,P, 0; however higher¬ 
dimensional simplices of DTC{S, P, Q*) correspond to isotopy classes of coconnected 
curve systems with one tether from each curve to P and at least one but possibly more 
tethers to Q, where all the tethers for a given curve attach at the same point of the curve 
and all the 2-tethers attach on the opposite side from the P-tether. All the tethers 
to P and Q in the system are disjoint from each other and from the curves except 
at the points where they attach to a curve. Faces of simplices in DTC{S, P, Q*) are 
obtained by deleting one 2-tether to a curve if there are several, or by deleting the 
whole double-tethered curve if there is only one Q-tether to it. The vertices of the 
simplex are thus the double-tethered curves contained in the given system of curves 
and tethers. 

The projection DTC(S,P, Q*) —> TCiS,P) forgets the tethers to Q, keeping only the 
single tether from each curve to P. As before, the barycentric hber over a simplex of 
TC{S, P) can be contracted by surgery into the star of a fixed system in DTC{S, P, Q). 
Thus DTC{S,P, Q*) is (g — 3)/2-connected. 

We now use a link argument exactly as in the proof of Proposition 5.1 to deduce that 
DTC(S, P, 0 is (g — 3)/2-connected. The key point is that cutting S along a simplex 
of DTC{S,P, Q*) decreases the genus by at most one for each tether to Q. This is 
because cutting along a nonseparating curve decreases genus by one, then cutting along 
the single tether to P does not decrease the genus further nor does cutting along the 
first tether to Q, and cutting along each additional tether to Q can decrease genus by 
at most one. □ 

For the spectral sequence proof of homology stability we will use a certain subcomplex 
of DTC{S, P, Q) defined when P and Q are disjoint single intervals. To dehne this 
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subcomplex we first choose orientations for P and Q. For a simplex of DTC{S, P, Q) 
the orientation of P induces an ordering of the double tethers of this simplex. Like¬ 
wise the orientation of Q induces a possibly different ordering of the double tethers. 
The simplices for which the two orderings are in fact the same form a subcomplex of 
DTC{S, P, Q) which we denote DTC^iS, P, Q), with the superscript indicating match¬ 
ing orderings. 

Proposition 5.3 The complex DTC^iS, P, Q) is (g — 3)/2-connected. 

Proof This will be a link argument, following the idea of the proof of Theorem 4.9 
of [28]. A simplex of DTC{S,P, Q) has vertices a set of pairs (co,<io ))' ' ^ (ck,dk) 
consisting of curves c, with double tethers di. We may assume these are listed in the 
order specified by the orientation of P. The ordering determined by the orientation of 
Q differs from this ordering by a permutation vr of {0,1, • • • ,k}, with tt the identity 
exactly when the simplex is in DTC^iS, P, Q). If vr is not the identity let i be the 
smallest index such that 7r(/) / i. We call the given simplex bad if / = 0. We can 
write the simplex uniquely as the join of a simplex ((cq, da), • • • , (ci-i , di-\)) which is 
good, i.e., in DTC^iS, P, Q), and a simplex ((c,-, di), ■ , (ck, dt)) which is bad, where 
either of these two subsimplices could be empty. This notion of badness satishes the 
two conditions in Subsection 2.1 . 

For a bad simplex a = ((co,<io)) ■ •' ,{ck,dk)) the subcomplex of simplices that 
are good for a can be identihed with DTC”{Scr,Pa, Qa) where Sa is the (connected) 
surface obtained by cutting S along a and and Q„ are the subintervals of P 
and Q up to the point where the first (with respect to the orientations of P and 
Q) tethers of a attach. Cutting S open along each double tethered curve decreases 
genus by one, so by induction on genus we may assume that DTC”'{Sa,Pa,Qa) is 
(g — (k -f 1) — 3 )/2-connected. Since there are no bad 0-simplices we have k> \ and 
(g —(k-f 1) — 3)/2 > (g —3)/2 —k. The result now follows from Corollary 2.2(a). □ 

5.3 Chains and tethered chains 

The connectivity results obtained so far are enough to prove homology stability for 
mapping class groups of surfaces with nonempty boundary. However if a surface is 
closed there is no natural place for tethers to go, and we instead consider complexes 
of chains, where a chain is an ordered pair {a, b) of simple closed curves intersecting 
transversely in a single point, together with an orientation on b. The geometric complex 
of chains is denoted Ch{S). 
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Figure 10: Double tether associated to a tethered chain 


Remark 5.4 Forgetting the orientation on b gives a retraction of Ch{S) to a complex of 
unoriented chains, which has the same connectivity by an application of Corollary 2.3. 

We will prove that Ch{S) is highly-connected for all surfaces S, with or without 
boundary, but we start with a complex of tethered chains TCh{Sg^s,P) for a surface 
with non-empty boundary. Here each chain has one tether connecting the positive side 
of the (oriented) Z?-curve of the chain to a point in some finite collection P of disjoint 
open intervals (but no circles) in dS. Since the tether is only allowed to attach to the 
positive side of the Z?-curve, specifying the tether determines the orientation of b. 

Proposition 5.5 The complex TCh{Sg^s,P) is (g — 3)/2-connected. 

Proof Let ((a, b), t) be a vertex of TCh{Sg^s,P)■ A small neighborhood of h U ? is 
homeomorphic to an annulus, one of whose boundary components intersects dS in an 
arc. Deleting the interior of this arc from this component of dN leaves a double tether 
t' for the a-curve (see Figure 10). 

Thus the double tether t' and the a-curve give a vertex of the complex DTC{Sg^si P) of 
double-tethered coconnected curve systems where the double tethers have both ends 
in P. In DTC{Sg^s, P) we do not orient the double tethers, in contrast with the double 
tethers in DTC{Sg^s, P, P) which do have specified orientations. This map on vertices 
((a, b), t) i-)^ (a, t') extends to a simplicial embedding 

TCh{Sg,s,P)-^DTC{Sg,s,P). 

The image consists of simplices with the special property that the two ends of each dou¬ 
ble tether used in the simplex are adjacent in P. We denote this image by DTC‘‘{Sg^s, P), 
with the superscript indicating the adjacency of the two ends of a double tether. Thus 
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it suffices to prove that DTC°{Sg^s,P) is {g — 3)/2-connected. We will do this by a 
link argument similar to the one for Proposition 5.3. This will use the fact that the 
larger complex DTC{Sg^s,P) is (g — 3)/2-connected, which follows by embedding it 
in DTC{Sg s,P,P) as a retract by arbitrarily choosing orientations for all the double 
tethers of vertices of DTC{Sg^s,P)', the retraction is obtained by replacing all orienta¬ 
tions by these arbitrarily chosen ones, and DTC{Sg^s,P,P) is (g — 3)/2-connected by 
Proposition 5.2. 

For the link argument assume first that P is a single interval and choose an orientation 
for P. This allows us to order the ends of the double tethers in each simplex of 
DTC{Sg^s, P)- Define a simplex of DTCiSg^s, P) to be bad if its first double-tether end 
in P is not immediately followed by the other end of this double tether. (Note that 
vertices cannot be bad.) Each simplex in DTC{Sg^s,P) is then the join of two of its 
faces, the first face consisting of a string (possibly empty) of adjacently double-tethered 
curves whose tether ends form an initial segment of the sequence of all the tether ends, 
and the second face a bad simplex whose tether ends form the rest of the sequence. 
The two conditions for badness in Subsection 2.1 are easily checked. 

For a bad k-simplex a of DTC(Sg^s, P) the subcomplex Ga of simplices that are good 
for a can be identihed with DTC^iS^, Pa) where Sa is the surface obtained by cutting 
S along a and Pa is the part of P up to the first attaching point for the tethers of a. 
By induction on genus we may assume Ga is (g — (k -f 1) — 3)/2-connected, hence 
{{g — 3)/2 — k) -connected since k > 1. The result for the case that P is a single interval 
then follows from Corollary 2.2(a). 

Now we treat the case of a more general P consisting of several disjoint intervals. Let 
Pq be one of these intervals. We will apply a link argument for TCh(Sg^s,P) and its 
subcomplex TCh{Sg^s,Po)- Define a k-simplex a of TCh{Sg^s, P) to be bad if all of its 
tethers attach to points in P — Pq . Clearly the two conditions for badness are satisfied, 
and Ga is TCh{Sa,Po) for Sa the surface obtained by cutting Sg^s along a. We have 
shown that TCh{Sa,Po) is (g — k — 1 — 3)/2-connected, hence ((g — 3)/2 — k — 1)- 
connected. By Corollary 2.2(b), since TCh{Sg^s, Po) is ((.? “ 3)/2)-connected, so is 
TChiSg,„P). ’ □ 

Finally we consider the complex Ch{Sg^s) of oriented chains. 

Proposition 5.6 Ch{Sg^s) is (g — 3)/2-connected. 

Proof We first treat the cases 5 > 0. Consider the complex TCh{Sg^s^P) with P a 
collection of disjoint open intervals in dSg^s- We enlarge TCh{Sg^s,P) to a complex 
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TCh{Sg^s,P*) by allowing multiple tethers to each chain, all attaching at the same 
point of the -curve of the chain and on the same side of the curve, each tether being 
otherwise disjoint from all other tethers and chains. There is a projection 

TChiSg^s,P*) ChiSg^s) 

obtained by forgetting the tethers and orienting chains according to which side of the 
h-curves the tethers attach to. The fibers of this projection are contractible by the usual 
surgery argument, so it suffices fo show fhaf TCh{Sg^s,P*) is (g — 3)/2-connected. 

We do this by a link argument. The bad k-simplices a in TCh{Sg^s,P*) are those 
whose chains all have at least two tethers. The complex is the join of the complexes 
TCh{Si,Pi) where cutting (Sg^s,P) along a produces a pair (Sa^Pa) with components 
(S,, Pi). Cutting along a chain reduces genus by one and creates a new boundary circle, 
and then cutting along the first tether to the chain does not reduce the genus further, 
while cutting along each subsequent tether to the chain reduces genus by at most one 
more. Thus the total genus of is at least g — k — 1. It follows as in the last 
paragraph of the proof of Proposition 5.1 that is (g — k — I — 3)/2-connected, 
hence ((g — 3)/2 — k — l)-connected. Since TCh{Sg^s,P) is ((g — 3)/2)-connected by 
Proposition 5.5, we can apply Corollary 2.2(b) to deduce that TCh{Sg^s, P*) has this 
connectivity as well. This proves the proposition when 5 > 0. 

For the case 5 = 0 we use hyperbolic geometry. The cases g < 1 are trivial, so we 
can assume g > 2 and hx a hyperbolic structure on Sgfl. Each nontrivial isotopy 
class of curves in Sg^ contains a unique geodesic representative, and the geodesic 
representatives of two isotopy classes intersect the minimum number of times within 
the isotopy classes. Furthermore, if two curves intersect minimally, then one can choose 
isotopies to geodesics such that the number of intersections remains minimal throughout 
the isotopies. Thus each simplex in Ch{Sgfi) has a unique geodesic representative. 

There is a simplicial map Ch{Sg^i) —> Ch{Sgfl) induced by hlling in dSg^i with a disk. 
Given a simplicial map/: S’ Ch{Ssfl) we can choose a disk D in Sgfl disjoint from 
the finitely many geodesic representatives for the chains that are images of vertices 
of S'. Deleting the interior of D, we then have a lift of / to Ch(Sg^i). This lift is 
nullhomotopic if / < (g — 3)/2. Composing with the projection to Ch(Sgfi) then gives 
a nullhomotopy off, so Ch{Sgfi) is (g — 3)/2-connected. □ 

Remark 5.7 One may ask whether the case 5 = 0 can be proved by a purely 
topological argument. In Proposition 4.7 this was done for the analogous projection 
C(5gj) ^ CfSgfi) by showing (in essence) that its fibers, which are one-dimensional 
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when ^ > 2, are contractible. However, the fibers of Ch{Sg^\) -A Ch{Sgfi) are zero¬ 
dimensional and infinite when g > 2 so we cannot expect the same approach to work 
here. 


Example 5.8 Consider the case that S is closed of genus 2, so Ch{S) is one¬ 
dimensional. A chain {a, b) in S has neighborhood bounded by a separating curve 
c = c(a, b). The link of (a, b) in Ch{S) consists of all chains (a', b') in the genus one 
surface on the other side of c. These chains also have c{a',b') = c, so it follows that all 
chains (a, b) in this connected component of Ch{S) have the same curve c{a, b). The 
connected components of Ch{S) thus correspond to nontrivial separating curves on S. 
Each connected component is the join of two copies of the infinite zero-dimensional 
complex Cfi(Si i). Thus Ch{S) is not homotopy equivalent to a wedge of spheres of 
a single dimension, in contrast with the situation for the curve complexes C(S) and 
C*’(5). Note also that the connectivity bound (g — 3)/2 is best possible in this case, 
where it asserts only that Ch{S) is nonempty. 

Remark 5.9 As a partial generalization of this example one can say that for S a 
surface of arbitrary genus g > 1 the group Hg-\{Ch{S)) is free abelian of infinite rank. 
This follows as in Remark 4.9 by embedding g disjoint copies of i in S, which gives 
an embedding of the join of g copies of the infinite discrete set CfifSpi) in Ch{S). This 
join has dimension g — 1, the same dimension as Ch{S), so the embedding of the join 
is injective on //g-i. 


6 The stability theorems 


In the first part of this section we apply the spectral sequence for the action of the 
mapping class group of 5 on a double-tethered curve complex to prove homology 
stability with respect to genus when the number of boundary components is fixed and 
nonzero. As a bonus, the proof also shows that the stable homology groups do not 
depend on the number of boundary components of S when this number is nonzero. 

After this we show that the homology in the case of closed surfaces is isomorphic to 
that for non-closed surfaces, in the stable dimension range. This uses a second spectral 
sequence, this one for the action of the mapping class group on the complex {Ch{S)) 
of ordered chains in S. 
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Figure 11: a and /3 stabilizations 


6.1 Surfaces with nonempty boundary 

Let S be a surface of genus g with 5 > 1 boundary components, and let Mg^s be the 
mapping class group of S, where diffeomorphisms and isotopies between them are 
required to restrict to the identity on each boundary circle. There are two stabilization 
maps Mg^s ^g+i,s induced by inclusions q;,/3: Sg^s —^ shown in Figure 11. 

For a one attaches Si _2 to Sg,s along one boundary circle, assuming g > 1, while for /3 
one attaches So,4 to Sg^s along two boundary circles, assuming s>2. The inclusions a 
and /3 induce homomorphisms of the corresponding mapping class groups by extending 
diffeomorphisms via the identity on the attached surface. It is a standard fact that these 
induced homomorphisms are injective; see for example Theorem 3.18 in [9]. 

We can factor both a and /3 as compositions of two inclusions fj, and t], each attaching 
a pair of pants So,3. with the /r attachment being along one boundary circle of 5o,3 
and t] along two boundary circles. The difference between a and /I is the order of the 
attachments: For a it is /r followed by rj while for /3 it is the reverse. 

For the associated mapping class groups we can stabilize with respect to g for fixed s 
by iterating a arbitrarily often, or we can do the same using /3. The a stabilization 
is the one usually considered rather than /3, probably because it is the more obvious 
stabilization and only requires g > 1. We can also iterate /r arbitrarily often to stabilize 
with respect to s for fixed g, but r\ can only be iterated finitely often so it is not exactly 
a stabilization. 

Theorem 6.1 The stabilizations isomorphisms 

for g >2i + 2 and g > 1. 

Proof We first give an easy argument that reduces both cases in the theorem to the 
statement that the stabilization /3*: HfMg^s) —^ fii{Mg+\,s) is an isomorphism for 
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g > 2i+ I and a surjection for g = 2i + \ . Consider the following three maps: 

The composition of the first two maps is a* and the composition of the second two 
is /3*. If /3* is surjective for g > 2/ + 1 then so is the second /r* in that range. On 
the other hand /r* is always injective since it has a left inverse obtained by attaching a 
disk to one of the free boundary circles of the attached 5o,3, so that the net result of the 
two attachments is attaching an annulus along one boundary circle, and this induces 
the identity map on Mg^s ■ Thus the second is an isomorphism for g > 2/ + 1. It 
follows that p* is surjective for g > 2/ + 1. The first is now an isomorphism for 
g > 2/ + 2, so a* is surjective in that range. For injectivity of a*, if /3* is injective 
for g > 2f + 2 then so is r/*, hence also a* since /r* is always injective. 

To prove stability for /3* we will apply part (b) of Theorem 1.1 for the action of Mg^s 
on the complex DTC^(Sg^s,P, Q) of systems of double-tethered curves with matching 
orderings along P and Q, where P and Q are single intervals in different components 
of dSg^s ■ Here we assume 5 > 2 in order for (3 to be defined. Since P and Q are single 
intervals we can use a slightly different, equivalent definition of DTC'”{Sg^s,P, Q) in 
which basepoints xi € F and X 2 € Q are chosen in advance and all tethers are required 
to have their P-endpoints at xi and their 2-endpoints at X 2 , but otherwise satisfy the 
same conditions as before. Note that orderings of the tethers at xi and X 2 are still 
well-defined, specified by orientations of P and Q. 

We need to check that the conditions (l)-(3) at the beginning of Section 1 hold for 
this action. First we check that the action is transitive on simplices of each dimension. 
The mapping class group clearly acts transitively on ordered coconnected systems of 
k oriented curves. To see that this holds also when matched systems of double tethers 
are added, we use the orientation on a curve determined by its tethers which specify a 
P-side of the curve and a Q-side, and we use the ordering of the curves specified by 
the ordering of the tethers at P and Q, which agree since we assume tethers satisfy 
the matching condition. Then transitivity on the double tethers for a fixed coconnected 
ordered oriented curve system can be seen by first cutting S along the curves in the 
system to get a surface F, and then observing that the mapping class group of F acts 
transitively on systems of k arcs in F joining xi to basepoints pi, - ■ ■ ,Pk in the k 
ordered P-circles of dF — dS together with k arcs joining X 2 to basepoints qi, - ■ ■ ,qk 
in the k ordered Q-circles of dF — dS, where in both cases the orderings of the arcs 
at x\ and X 2 agree with the specified orderings of the circles at their other endpoints. 
This can be seen inductively by first making any two arcs from xi to pi agree after a 
diffeomorphism, then making any two arcs from xi to p 2 starting on the same side of 
the first arc at xi agree after a diffeomorphism fixing the first arc, etc. 
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Figure 12: The neighborhood for a vertex a of DTC(S) 


To see that the inclusion of the stabilizer of a vertex a into Mg^s is the map induced by 
13, note first that a diffeomorphism in the stabilizer can be isotoped to fix the double- 
tethered curve pointtvise, not just setwise, since it fixes x\ and X 2 - Then it can be 
isotoped to be the identity in a closed neighborhood of the union of a and the 
components of dS containing xj and X 2 (see Figure 12). This is diffeomorphic to 
So ,4 since it has Euler characteristic —2 and four boundary circles. Furthermore, 
attaches to the complementary surface along two circles of dNo- ■ Thus the inclusion 
of the stabilizer of a is the /3 stabilization. (If x\ and X 2 were in the same component 
of dS, the neighborhood No- would be a copy of Si ,2 and the inclusion of the vertex 
stabilizer would be the a stabilization.) 

More generally the inclusion of the stabilizer of a A:-simplex a is a. {k+ l)-fold iterate 
of P stabilizations since cutting S along each double-tethered curve of a in succession 
gives k+l P stabilizations. All such inclusions of stabilizers of A:-simplices into 
are conjugate since the action is transitive on A:-simplices. 

For condition (2), the stabilizer of a simplex fixes the simplex pointwise since the 
order of tethers at a basepoint cannot be permuted by an orientation-preserving dif¬ 
feomorphism of the surface. To check condition (3) note that a neighborhood of two 
double-tethered curves defining an edge of DTC^iSg^f), with the double tethers going 
from xi to X 2 , is a copy of Si ,2 (this is not the same as the neighborhood No in the 
preceding paragraph since we do not include neighborhoods of the boundary circles 
containing x\ and X 2 ). The mapping class group Mi ,2 acts transitively on vertices of 
Z)rC'”(Si, 2 ), so there is a diffeomorphism of S supported in a neighborhood of the two 
given double-tethered curves that sends the first to the second, or vice versa. □ 

Remark 6.1 If we choose P and Q to be disjoint intervals in the same component of 
dS, the same proof as above shows that the stabilization a*: HfMg^f) —^ 
is an isomorphism for g>2i + l and a surjection for g = 2f -|- 1, a slight improvement 
over the preceding theorem. The advantage of using the /3 stabilization is that one also 
gets fi stability for free. 
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6.2 Closed surfaces 


It remains to deal with the projection > Mg^ induced by filling in the boundary 

circle of 5^^ with a disk. More generally we will consider the map k: Mg^s+\ Mg^s 
induced by capping off a boundary circle with a disk. 

Theorem 6.2 The map k* : Hi{Mg^s+i) Hj(Mg^s) is an isomorphism for g > 2i +3 
and a surjection for g = 2i + 3, for each s >0. 


Proof We will apply part (b) of Theorem 1.1 to the action of Mg^s on {Ch{Sg^s)), 
the complex of ordered systems of oriented chains. The orderings and orientations 
guarantee that the stabilizer of a -simplex is exactly Mg-i^-i^s+k+i ■ The inclusion of 
this stabilizer is the {k + l)-fold iterate of the composition X = na. We already know 
that a induces an isomorphism on homology in a stable range, so proving this for k is 
equivalent to proving it for A (and surjectivity of A* implies surjectivity of k*). 

Conditions (1) and (2) for Theorem 1.1 are obviously satisfied. Unfortunately con¬ 
dition (3) fails for 1-simplices of {Ch{Sg^s)) since there is no diffeomorphism of 
Sg^s moving one chain onto another disjoint chain and supported in a neighborhood 
of the two chains. However there is a weakening of condition (3) that is satis¬ 
fied and is strong enough to make the argument for injectivity of the differential 
d: Hi{Mg-\^s+\) —^ Hi{Mg,s) still work. (The argument for surjectivity did not use 
(3).) If we enlarge the neighborhood of the two chains by adding a neighborhood of 
an arc joining them, producing a surface T C S diffeomorphic to 52,i, then there is 
a diffeomorphism supported in T interchanging the two chains and preserving their 
orientations. If we denote the two vertices of {Ch{Sg^s)) corresponding to the two 
chains by v and w, with e either of the two edges joining them, then we have the 
following diagram: 


Hi{stab{T)) 



Hi{stab(v)) 


Hi{stab(w)) 


Hi(stab(vQ)) 


The four triangles in the diagram commute except possibly the one just to the left of 
the vertical arrow. Also, the large triangle formed by the two curved arrows and the 
vertical map commutes. The horizontal map is the stabilization in Theorem 6.1 so 
it is an isomorphism provided that g — 2 > 2/-|-2,i.e., g > 2/-I-4. This implies that the 
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whole diagram is in fact commutative in this range. This suffices to deduce injectivity 
of the differential d = X: when g > ip{i) = 2i + c for 

c = 3, recalling that c > 2 was sufficient in the original argument for Theorem 1.1(b). 

It remains only to check that {Ch{Sg^s)) is (g — 3)/2-connected, which will follow 
from Proposition 2.10 if Ch{Sg^s) is wCM of level (g — l)/2. We know that Ch{Sg^s) is 
(g —3)/2-connected by Proposition 5.6, and likewise the link of a k-simplex of Ch{Sg^s) 
is (g — (k -h 1) — 3)/2-connected. We have (g — (k -|- 1) — 3)/2 > (g — l)/2 — k — 2, 
so the result follows. □ 

7 Appendix 

Here we give a different proof of Proposition 2.10 using the argument from Proposi¬ 
tion 2.14 in [22]. The main step is a version of Theorem 2.4 of [10] which we give as 
a lemma below that is of interest in its own right. This gives conditions under which 
a simplicial map/: F —)• X can be homotoped to be injective on individual simplices 
of some subdivision of F. We in fact need a relative version of this in which / and 
the triangulation are kept fixed on a subcomplex Z C F. In fhis case the best one 
could hope for is that / is simplexwise injective relative to Z, meaning that either of 
the following two equivalent conditions is satisfied: 

• If an edge [v, w] has /(v) =f(w), fhen [v, w] € Z. 

• For each verfex v of F — Z we have /(lk(v)) C lk(/(v)). 

Lemma 7.1 Lef Z be a wCM complex of level n, F a finife simplicial complex of 
dimension af mosf ?i,/o: F X a simplicial map and Z a subcomplex of F. Then/o is 
homofopic fixing Z fo a new map/i fhaf is simplicial wifh respecf fo a new friangulafion 
of F subdividing fhe old one and unchanged on Z, such fhaf/i is simplexwise injective 
relative to Z in the new triangulation of F. 

Proof The proof is by induction on n using a link argument, where the induction 
starts with the trivial case n = 0. Define a simplex cr of F fo be bad if for each verfex 
V of cr fhere is another vertex w of cr with/o(v) =foiw). Our goal is to eliminate all 
bad simplices that are not contained in Z, and in particular all bad edges not contained 
in Z. 

If there are any bad simplices not contained in Z, let cr be one of maximal dimension 
k (note that k > 0 since vertices cannot be bad). Since fo is simplicial we have 
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/o(lk(iT)) C st(/b((7)), but by maximality of a we actually have/o(lk(fT)) C lk(/o(i7)). 
(If V G lk((T) maps to/o(v) €/o(ct), then cr * v is bad, contradicting maximality of a.) 

Since a is bad, /o(ct) is a simplex of dimension at most k — \ , hence lk(/o((T)) is 
wCM of level n — k since we assumed X is wCM of level n. We assumed also that 
Y has dimension at most n so Ik(fT) has dimension at most n — k — 1. Therefore 
the map /o: lk((T) —> lk(^((T)) is nullhomotopic and we can extend it to a map 
go: b * lk((T) —> lk(/’o(c)), where b is the barycenter of a. Since k > 0 we have 
n—k<n and we can apply induction to deform go to a map which agrees with go on 
Ik a and is simplex-wise injective relative to lk((T) in some subdividion of b* lk((T) that 
is unchanged on Ikfcr). This homotopy extends over st((T) = a * lk((T) = da*b* Ik(iT) 
by taking the join with the constant homotopy of fo: da ^ /o(o'). The resulting map 
/i: st(iT) —>^ /o(c) * lk(/’o(c)) = st(/o((T)) is simplexwise injective relative to da * lk((T). 
We now have two maps/o and/i from st(iT) to st(fo(a)) which agree on da * lk((T). 
Since st(fo((T)) is contractible, these two maps are homotopic by a homotopy which 
fixes da * lk((T). Extend this homotopy by the constant homotopy outside st((T). The 
resulting map f\: Y ^ X now has no bad simplices in the (subdivided) st((T) except 
those in da * Ik(fT) that were present before the modification. The process can now be 
repeated for other bad simplices of dimension k not contained in Z until they are all 
eliminated. Then we proceed to {k — l)-simplices, etc. □ 

Remark. The proof used the connectivity assumptions on links of simplices in X but 
not that X itself is (n — 1)-connected. Thus we really only need local conditions on X, 
as one might expect. 

We now give the alternative proof of Proposition 2.10. Recall that this states that if 
a simplicial complex X is wCM of level n then its ordered version {X) is fn — 1)- 
connected. (It follows that {X) is wCM of level n as well, using the natural extension 
of this notion to semi-simplicial complexes.) 

By induction on n it suffices to show that a map OD" —> {X) can be extended over 
D". We hrst show that any map dD*' —> {X) is homotopic to a simplicial map. We 
cannot directly appeal to the simplicial approximation theorem here because {X) is 
only semi-simplicial. (The simplicial approximation theorem does generalize to the 
semi-simplicial setting as shown in Theorem 5.1 of [23], but we do not need the full 
strength of this.) 

Given If): dD" —)• {X), let/: dD" ^ Z be the composition of (f) with the projection 
p: {X) X. Since X is {n — 1)-connected we can extend / to F: D" —> X. Since 
X is a simplicial complex we can use the simplicial approximation theorem to get a 
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homotopy from F to a map G that is simplicial in a PL triangulation of D" subdividing 
any given triangulation. We assume that this homotopy is constructed as in the standard 
proof of simplicial approximation, in which case the restriction of the homotopy to 
9D” lifts to a homotopy of (f). This is because the homotopy from F to G has the 
property that if F(x) lies in the interior of a simplex a oi X, then G(x) also lies in a 
(possibly in da) and the homotopy just moves F(x) along the linear path to G{x) in a. 
If X lies in (9D" then a lifts to an ordered simplex containing {f){x) and the path from 
F(x) to G(x) also lifts to this ordered simplex. 

Since we are free to deform the original map (f): clD" —)■ {X) by any homotopy before 
extending it over D ", we may therefore assume that (f) is simplicial from the start and 
that we have a simplicial extension F: D" —)■ X of / = p(/'). 

We now apply the preceding lemma with (T, Z) = (^”,<90") to obtain a new map 
F.D'^^X that is simplexwise injective on a subdivided triangulation of D", relative 
to clD". This F can be lifted to {X) in the following way. Choose a total ordering 
for the interior vertices of D". This total ordering gives an ordering on the vertices of 
each simplex r which has no vertices in dD ^, and these orderings are compatible with 
passing to faces. Since F is injective on each such simplex r the ordering on r carries 
over to an ordering of F(r) compatible with passing to faces. This gives a continuous 
lift (F) of F on interior simplices of D". 

We already have a lift If) of F on dD^'. It remains to lift F on the simplices of D" that 
meet dD'^ but are not contained in it. If every such simplex is the join of a boundary 
simplex a with an interior simplex r then the ordering on f{a) given by If) extends 
to an ordering on F{a * r) by orienting each edge with one end in f(a) and the other 
in F(r) towards F(r), i.e., ordering all vertices of/(a) before all vertices of F(r). 
This works since the lemma guarantees that no such edge is collapsed by F to a single 
vertex. 

It is possible that simplices meeting dD'‘ are not joins of boundary and interior sim¬ 
plices, for example an edge passing through the interior of D” might have both vertices 
in clD". To avoid this situation, note first that the join property is preserved under 
subdivision. If we start at the very beginning with a triangulation of D” that has this 
property, for example by coning off a triangulation of 5D”, then the initial simplicial 
approximation step in the proof gives a subdivision of this triangulation, and applying 
the lemma produces a further subdivision. 
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